You think the horde Water quest is bad try Draenei's...you have to run to the most remote corner of the draenei island(and I literally mean run, it's nowhere effing near the fp, and UNDER EFFING WATER SURROUNDED BY MURLOCS to boot, before you get waterbreathing) then go to a slightly higher lvl area in ashenvale, both of which are in different zoneservers altogether so you get to ride an effing boat a few times and ugh god I Hated it with a capital H lol

Anyways back to the topic...yeah, lvling sucks early on cuz the new exp patch only applies from lv20 quests onwards, and most classes don't bloom in their power till 20ish; after that though you'll be plowing through stuff left and right :p Hang in there if ya can, the start's always slow.

And yeah, collection quests suck; only do the ones with decent drop rates, avoid the low-rate ones(Headless Southshore Murlocs anyone? or the Hoofless Zhevras in barrens); there'll never be a way to loot easier beyond setting to FFA and letting the main loot and trade extra loot away to alts later, too close to botting otherwise