Yeah, holding up Batman: Arkham Asylum as an RPG, is ridiculous. Non-linear, yes. RPG, no.
On a tangent, I've played several Fallout 1/2 games by role-playing as similar to Batman as possible. Boosting Unarmed and Throwing skills early in the game. Of course the unarmed and throwing...