Old Cliff Jumper is a level 30 non-aggressive rare wolf that can be found in only one location since the shattering. He is now located just outside of Featherbeard's Hovel south of Aerie Peak in the Hinterlands. He does not patrol any more, he just searches through the hay outside the entrance desperately looking for something to eat. I circled Featherbeard's Hovel in red on the map below. He drops the typical green item and a decent amount of experience for toons around his level.
He is also desirable as a hunter pet as he has a unique dark grey coloration.
Old Cliff Jumper can be found with NPCScan, but it really isn't necessary as he doesn't patrol any more. If you do want to add it, his NPCScan ID is 8211.
Before the Cataclysm his spawn timer was somewhere between 10-16 hours. I am not sure if this is still the case, I had to visit his spawn location at least a couple of times before I found him.