Yep, the stickers belong to the
Ice Palace Ponies! Some of those ponies can get a bit confusing...the
Royal Carriage Ponies (carriage and ponies - no palace) and Ice Palace Ponies (palace and ponies - no carriage) were both released in 1995, and then the
Royal Palace Ponies set was released in 1996. The Royal Palace Ponies were sort of a strange combination of the other two - the set included a partial palace (no swinging gate, no tree), and it came with a carriage that was a slightly different color than the previous incarnation.
Those stickers would be for the 1995 Ice Palace Ponies, though - they're so lovely!
By the way, if you wouldn't mind scanning the label sheet, I'd love to add it to my site...
(with due credit, of course!)
The puppies, scissors, and collar-thing are not LPS, though.