I've put in several hours into awesomenauts now, including a few online matches and matches against bots, and I've unlocked all the characters. I can say that the game has really opened up and is far more enjoyable. A few of the characters seem on the overly strong side, and others could definitely use a bit of help but that's to be expected and patches seem to come out every other week (including new characters, though the last new char is one of the weakest I think). The different characters all feel vastly different just from the way they move - there's double jumpers, single tall jumpers, a few that use jet packs instead of jumping, and one that flies.
The bots aren't great, but they do put up a fight, the drop-in and out system works pretty well in multiplayer, if somebody leaves they get replaced by a bot, and then the bot replaced by another person that joins. If you join a game in progress you can use whatever character you want still, and get free money to put you on par with everybody else. So if a crappy teammate leaves and gets replaced by a good teammate, you can turn a game around.
So in short, I liked it when I first got the game, and now that I've put some more time into it and unlocked all the characters I like it even more. Even playing against the bots is enjoyable (I can't play games online most of the time). I'm sure some of the casual aspects might drive away hardcore DoTa players, but its good for me.