Romance actually isn't anything new in the Pokemon series, so it CAN fit, easily too. After all, Pokemon falls into the Shonen genre of anime anyway. It's not like it would be hard.
We saw girls had feelings for Ash in Kanto, Johto, Battle Frontier, Pokemon The Movie 2000, Hoenn, a FEW times in...