How do you get Xatu in his appraisal shop?

well its easy

easy way: go to a friend area where in the potential recruit list has him/her on it

and defeat them until they ask to join you're team

harder way:get a natu then level it up till it says he can evolve (this is for people who saw the luminous spring already) and evolve him