Leveling the same class?

Q u o t e:
Did it felt boring doing the same stuff you did last time? Did you had more fun since you know your class a lot more?

Each time you level a character, your knowledge of the game increases. So, even if you were to level one character to 80 and then immediately level another in an identical fashion—same faction, class, race, quest progression, etc—I imagine that your experiences would still differ greatly. If anything, the second time around, you'd have a better understanding of your class' mechanics and could melt face with greater efficiency. Who could argue with that?

Speaking personally, though, I've leveled a number of classes more than once and I enjoy the process immensely. There's so many different ways to play a single class, and it can be a fun challenge to discover them all. It's a novel sort of familiarity—even if think you know everything there is to know about priests, or shaman, or rogues, since you're playing at different experience level and in different environments, there's always the opportunity to learn something new.

Like Kaneka noted, so long as play what you enjoy, it's hard not to have a good time. In the end, though, you won't know how you like leveling a class more than once until give it a try. :)

Q u o t e:
This is wrong. Levelling a character now the only knowledge that increases is your knowledge of the starting areas. With the LFD tool, teleporting to dungeons, and EXP in BG's you do not have to leave a home city if you do not want to.

Who says that completing quests or exploring different zones is the only way you can expand your understanding of World of Warcraft? :)

Even if you elect to level solely by running dungeons or Battlegrounds, you can still learn more about the game. No two moments are identical, and your run through SM - Library yesterday might not yield the same scenarios as it does today. As a result, you adapt. Do this enough times and you just might gain a new perspective on how your class plays, how certain mobs react to specific spells, or how players from different realms prefer to interact.