For leveling purposes a warrior is quite speedy, especially if you take the improved Impending Victory talent and Victory Rush glyph. Rage can feel clunky on elongated fights but unless you dungeon level as DPS you probably won't run into those issue.

Wether or not Protection leveling is too slow you'll have to determine for yourself as only you know what "too slow" means to you. I haven't done it myself but given the new mechanics of tanking I would imagine it is not too far behind DPS leveling as far as pacing.

As for the Pros/Cons there are several threads on the topic you can review.

1. Rage feels great, people complain like crazy, but the new rage model is good imo. You can use all your main attacks and you have enough rage to dump, especially as fury. For PVP you can go defensive stance and almost ignore rage and still do well as arms and to extent fury as well.

2. You can level with each spec, but prot will be slower. You can still AOE a couple of mobs with arms/fury and they'll die faster. You get a lot of health after each kill so staying prot for less damage doesn't make a lot of sense. You should level with bladestorm and victory rush glyph, second wind to become immortal against quest mobs.

Well I wanted to change it up and be Protection this time around. Since BC I've always played a warrior as dps. Was just hoping they would have made prot viable for questing. Having a mandatory spec for leveling is kind of ridiculous.

Is chaining random dungeons as a tank(when I tank I like to pull fast too) something that is just as fast as questing?

Well I wanted to change it up and be Protection this time around. Since BC I've always played a warrior as dps. Was just hoping they would have made prot viable for questing. Having a mandatory spec for leveling is kind of ridiculous.

Is chaining random dungeons as a tank(when I tank I like to pull fast too) something that is just as fast as questing?

The Wall of No revised as of July 21st, 2014
Summary of Blizzard’s public stance:
They have no plans or desire to recreate the original version. They refer to the notion as “a logistical nightmare,”. above the time, money and resources required are prohibitive and unjustified.