Pariah, have you tried Sleeping Dogs? It's a free combat game as well. Kinda like GTA with a better fighting system. It's not as polished as Batman when it comes to combat (mainly because it's supposed to be more rooted in realism - you're a martial artist/street brawler, not the Batman) but it's enjoyable enough and actually incorporates the surroundings better.
