Nothing but a tune-up recall.
I love my 2005 RX8! I have owned an '87 and two '88s, and can tell you from experience that the starting (generally flooding) is peculiar to the rotary. You need to have some experience with this motor, and Mazda dealers will not highlight any peculiarities that aren't positive -- so here you are!
No motor engineered in this day-and-age should have chronic flooding/starting/stalling problems. Especially when installed in a company's top model.
I finally gave up on my RX-8; sold it for a car with a good old V8... gets similar MPG, and better performance. Perhaps it's time for Mazda to give up on the rotary... better engine designs already exist.
That's a biased comment. The rotary has not been around for a century like the piston, therefore it still needs a dialing in. It is also very easy to fix the stalling problem if you know anything about the engine and how fuel system works. The new RX8's don't have the same problem, therefore the rotary is being evolved and dialed in for the consumer.