So if any are still interested in awesomenauts, I decided to go ahead and grab it (keep in mind I've not played any moba style games, but love 2d action/platformer types).
It's quite enjoyable, I've only played one online game and got my butt kicked. It has off-line play mode, bots, and even local co-op (local as in split-screen on the same computer) which are all very nice pluses.
It also has the very large plus of its games only being 10-20 mins long (I hear most moba type games are like 40-60 mins long). Even though I haven't played much online, it gets a recommendation from me for fun gameplay and style with lots of personality. Though I'm not bothered by the flashiness on screen either.
Basically, I see it has a lot of potential for depth and skill, but its even enjoyable on a casual player level too.