If Badtz-maru isn't there, don't worry! His icon on the map will always show his current location, so just zoom out a bit and look for him. Once spotted, just head to where the icon is.