I finally reached a point where I could take on the first Alliance dungeon, the Deadmines. Luckily a guildie was looking for a final DPS spot, and I was the quickest to respond. The group was a warrior tank, a paladin healer, a rogue, a hunter, and my paladin. All about level 17 or 18.
The run was ... interesting.
It wasn't bad. People generally knew what they were doing. But we didn't use any crowd control. The warrior tank didn't really have any AoE threat, but played as if she did. So the rogue and I often ended up tanking individual mobs. The warrior also didn't have any ranged weapons, likely because she had not gone to Darnassus to train them yet. So every pull was a body pull or a charge.
I did enjoy playing the old-style paladin. Mostly dealing damage, tanking the occasional mob, throwing out a heal every so often. Especially on VanCleef, when the healer went out-of-mana at about 30%, so I healed the last bit.
We did wipe once in the middle, too many goblin runners. The hunter had run out of ammo, so he took a spirit res to buy some more. Then the others ran out of the dungeon to help him get back, though he did die once on the way. I stayed in the dungeon to make sure it didn't reset.
Most of the bosses were fairly easy. After VanCleef, we jumped down to get Cookie, but pulled too many mobs and died. At that point the healer called it, and the group disbanded. In total, the run took about an hour and half.
I'm not really sure what to think about that run. On the one hand, it wasn't entirely successful. We wiped twice. It took a fairly long time. We didn't even clear the entire dungeon.
On the other hand, it was memorable. It made for a better story than the fast, efficient, successful runs of modern WoW. Is that valuable? It's good for your first run of a dungeon to be memorable, but I rather expect you want your hundredth run of that same dungeon to be fast, efficient and successful.