Fire Princess was once about protection and slow burn, and as far as I know, it still is. I haven't seen one of these run since the LON days, but that deck was pretty easy to make and very successful (because we were all running semi-beatdown). Besides Bad Reaction, Gravity Bind Decks beat Fire Princess pretty easily.
Protect Fire Princess at all costs. You'll be using Gravity Bind, Level Limit, and Messenger of Peace so that's a LOAD of protection for your monsters. The amounts of life points that you gain in this deck will be GODLY. It's very easy to win a game with Fire Princess, and even if the opponent attacks you, you can have at least 10,000-15,000 LP. I really wish Mars' effect would work outside of Sanctuary in the Sky...
Don't summon two Fire Princesses at once. Yes, 1000 damage is a lot. But if they use mass monster removal, you've lost 2/3 of the main monsters in your deck. Basically just protect and destroy.
Monsters - 16(3 Tribute, 13 Non-Sacrifice)
Magic/Spells - 17
Traps - 7