New mazda rx8 2004 barely starts.

Okay, so i bought this mazda from a dealership, and because they felt bad that i worried about buying it, they gave me a top of the line warranty on it just in case anything goes out. its currently at 90k. So it runs awesome, i can get it up to high rpms no problem. I've done a lot of research on it to make sure I'm doing things right. I'm not flooding it, i make sure its hot before i turn it off. I sit there a while to let it naturally warm up before i start driving off. I keep it up at high rpms alot so no carbon build it. Simply, like i said, it runs great. BUT it has a hard time starting up, like allllll the time. Sometimes it starts up okay... But most of the time i have to do the deflood procedue (gas pedal down before cranking for 10 seconds and then letting it go a little at a time) just to get it started. I took it too the mechanic (not a very good one i guess) and he said its possibly a vacuum leak. Idk what to think, its gonna be a couple weeks before i can get a real good mechanic who knows rotary engines like mine. Mazda said there hasn't been any recalled items on the car, should i take it to mazda for them to check it out? And if its a bad engine, do you think mazda will replace it?? Thanks