You find him in Brask's Palace, just go to the other side of the map and if something stops your walking then use the buttslam ability to clear the way and then continue forward