French here too but playing Pokemon Go in English. After a while I can recognize most names but I still think the French names are funnier. The translation team did a real good job. Also, a lot a English names are straight coming from Japanese (e.g. Zubat) which make use of some English in the first place, so there is a bit less creativity on this side.
Seemed easy at first (got the first 5 right), but I guess that was mostly luck because I got a lot of the next ones wrong.
Edit: being from France, pokemon here have different names, making the english names less recognizable (I never played the games anyway so that doesn't change much for me)