Turns out if you wait till about 6pm in game time, wolves appear on maps 2 , 3 and the banshee appears on map 3, in the 'Visions of Jugurtha' quest. The map also goes dark like it's night time.
It takes ages to wait that long that's probably why no-one knew about it, plus the game restarts at 6am every time you quit.