At least one of them has to be interested in you. To do that you can either flirt with the shark in battle and then apologize, or you can talk to the bat about something he's interested in and when he's at stage 3 tell him you don't want to fight him.