Follow TV Tropes
Just a brief one, but Batman for NES came out in 1989... Wouldn\'t that make it the UR Example?
EDIT: In fact, I just found an arcade game called Rastan which had a wall jump mechanic, and that was released in 1987!
Community Showcase More
How well does it match the trope?