Some of the annoyance comes from Blizz not understanding the concept of 'use it sparingly.'
Vehicles aren't inherently bad. The occasional vehicle quest or boss fight or PVP mechanic is pretty cool. It just gets really annoying when used all the time like in Wrath. The devs realized that though and toned them down in Cata (and then proceeded to go overboard with phasing, etc.)