Urban Reign for the Playstation 2 would count in my book for a bunch of reasons. Key among them being that on some levels, the whole Mook Chivalry trope is something you'll be glad happens on a few occasions, but unlikely on the later levels where enemies will be more than glad to gang up on you and tear you apart.
It would count but I can't say it entirely does because Urban Reign is a game that requires you (the player) to know your stuff and use everything at your disposal, the higher you go, the more the game assumes this and if you don't know how to deal with a certain situation, you're more than likely done for.
While the AI sometimes clearly cheating when for some, it clearly responds to your button inputs in a fashion you'd expect from a computer (faster than how YOU could ever react less you knew ahead of time what someone was going to do), among other things, it's a game in which being very good with it, can either pay off or at the least, give you more of a chance of victory as opposed to strait up button mashing.
It almost counts, but not quite, a honorable mention I guess.