Bring Back Metal Rock, or trot out ALL the MSFs as an anniversary collection each year, and retain 3 or 4 that remain available year round, kinda like they did with the permanent MES, and Mineralized blushes.
Same thing with the Starflash shadows.
Bring Back Velvet Moss and KEEP it!
Starting with the Wonder Woman collection, choose a comic book heroine each year and base an anniversary collection around her.
Permanent colored mascaras.
Expand the Pearlglide range permanently ( I needs my Undercurrent!)
A complete brow kit as opposed to several different products sold seperately ( Of course, people can still buy their HG products, but I think kit would be nice).
I'd also like to see more ladyboys in promotional media. LOL
4 piece brush sets for eyes and face. A basic set and an advanced set for each, available permanently (with inconspicuous labeling on the handles to indicate that the brushes belong to a set, so that people can't try to return them for refunds as individual brushes, like before).