Cata Leveling spec

This is my first character and im still pretty noob atm seeing how fast it is to get here. My friend is telling me that since the mobs in cata have A LOT more hp i should switch to frost. I was wondering if that is necessary and if its that much easier then arcane is for questing??
I had zero downtime leveling as Arcane. As in, I never once stopped to drink. The only time I ever stopped was a result of PvP, not any questing.

The real answer is, of course, play what you like. But Arcane has no downtime.
I leveled as fire myself, and have started messing around with frost as of change pace for soloing, and basically I wish I would have listened to everyone that told me level as frost.

I still like fire more in dungeons, but frost is incredibly fun while soloing, and for me the I have less downtime because it's so easy to avoid damage so I never have to restore health. But most are probably better then me at avoiding damage without frost anyway tbh.
I leveled as fire but I regret not doing it as Arcane. Sure arcane is more boring, but it's definitely more effective than fire imo.
I'd like to level as Fire as it's going to be my inevitable PvE and PvP spec but at 80 right now Arcane is just really, really good. It's my dual spec though, I'll keep playing with it, since I love it when things go boom.