You should try levelling up your pachirisu more, he is actually very useful for this fight probably around level 15 will do. As for other pokemon options you could try catching a goldeen with lightning rod. There is a house with a fisherman and if you beat him he will allow you to fish in a pool in his house. You can also find the rod somewhere in the city from another fisherman