1989:

PERFUME PUFF PALACE

According to the My Little Pony Comic, the Perfume Puff Ponies lived in the Perfume Puff Palace. In actual fact, however, the Palace was one of the first playsets to be sold without an accompanying pony. Although Daisy Sweet and Lavender Lace featured in the in comic advert (above) and Mummy Apple Delight fronted the picture on the free comic with issue #114, the set came with only hair and beauty accessories - most of which are also shown in the comic picture.

Comic advertisment text, 1989 (UK Comic #117)

In the North American release, it was called the Poof & Puff Perfume Palace. I can only imagine that the reason it wasn't called so here has something to do with the connitations surrounding certain words...