Originally Posted by Unregistered

Petals can be found in Nutaku's nation battles, right?

Yes, I believe they can only found in the 6-x stages. I ran 6-5 like 17 times and only got 3 petals out of it so it might require some patience.