I have the highest leveled full team I've had in ages (80-85. I usually end up 65-75) and very little to none of that was Audino grinding. It was straight forward battling every trainer and the gym leaders with spamming the E4, rivals, Cynthia, and Morimoto.
Not changing this sig until The Undertaker vs. Chris Jericho happens on PPV (started October 4, 2009)
I found the leveling to be a hundred times easier. In fact, I've leveled more Pokemon to 100 than any other Gen, even the first two where literally all there was to do postgame was to grind on the E4 repeatedly. I think you're just doing it wrong.
I draw nekkid chicks! O: http://i40.tinypic.com/rucjkh.jpg Roxie <3