I can actually see her voicing Flora too. While she acts a bit more hyper as Cat than I would normally associate Flora with, I think she would have a pretty good tone and voice for the character. Stella might work too.
I kind of like the trailer. While I kind of like some of the voices in the 4Kids seasons more, it felt like most of the voices in the trailer were a better match for their characters. Even though it does look like Nick won't be using the Rai dub like I kind of hoped that they would, I do like how they are getting some actors that aren't regular Nick voice actors or full of only their young Nick stars. That still allows for some interesting potential with the new cast. I've liked some of the roles Josh Keaton has voiced and I thought that Molly Quinn did a pretty good job in Disney's Avalon High. I could see her providing a good voice for Bloom.
Though, I still hope that they'll be able to air the complete first three seasons at some point. If they don't want to redub those with their own cast, then they could easily just air the Rai dub for those seasons, after the movie versions of those seasons come out, and then work on the following seasons, and possibly the two movies, with their own voice cast.