Frillish is most probable to be in the desert as an event. You know, like a local lore which speaks of former abundance in the desert, until the "disaster". The water pokemon that used to live there died. One became a ghost. Aaaand it doesn't break the norm that most ghost pokemon are given to us via sidequests