When battling The End, go to the map screen press Up(2), Down(2), Left, Right, Left, Right, Square, Triangle to see him on the map.