Try looking for him on the depsts of the cave if he doenst show up ya can try looking for him on the pokemon tower, i mean he's a ghost type no? So why not?.
Thx for the suggestion with my piplup problem, right now im beating the crap out of the celadon gym so ill try it later.