Xshamee
Pokemon fics tend to throw in a romantic interest way to early. Its best that when he goes on his journey its alone and have him do mini arcs with reoccurring characters. Later on once you establish a few character traits and world building, then the waifus can appear like wild magikarps.