This is just flat out false. You did have to grind... many people experienced it. A quick search for a 1-60 leveling guide
http://xoma-rnd.narod.ru/1-60-horde-...uide-v1.06.htm
(Don't click on anything... lots of pop ups) Just Read.
Published in December of 2004
A quick search on the page yields 76 times where he/she talks about grinding... half a level here... half a level there... a few mobs here... etc.
For perspective.
Patch 1.2 added December 18 of 2004 included Maraudon for players 30-44
Patch 1.3 added March 7 of 2005 added DM for players 36-52
These were major fixes/additions to the game. Needless to say the 1-60 game was not fully fleshed out until ~April of 2005.
I'm not fabricating some fiction here, and this should be sufficient evidence to support my claims.
I know that WoW continued to experience growth even through BC... and if you joined up and started playing the game toward the end of vanilla/beginning of BC... your experience was probably far more positive than the rest of us "true veterans"... just kidding about the true veterans thing... we don't need that BS here.