Wherefore Art Thou, Pokémon?

Our heroes are on their way to Trovita Island when they come across two Pokémon trainers who seemingly hate each other, even though their two Pokémon are in love. He has a male Nidoran and she has a female Nidoran and all that the two Pokémon want is to be together. It takes Misty, the true romantic, to see that perhaps it's the two trainers that are in love as well!