If the advert stated that the colour was Deep Blue and the puppy in question is actually Black, then that comes under the Trades Description Act doesn't it?
It's terrible that breeders will deceive the public like this
(I didn't even know Shar Pei's came in all those colours!