In this version, users get only one hint per level because we didn't want to spoil the game. But this of course hurts the sales of the hint packs as we've just found out. So we're moving to allow multiple hints starting from the next version.
It might be hard to come up with that sort of feature for your game as it doesn't feature tiny people running around and is rather abstract.
I guess hints are slightly less core than levels, but not by much, IMO.
Any ideas for a slightly different kind of level/game play? You could sell that as a pack.
I don't know about hints being a core feature though. Flow Free includes as many as 600 free levels but only 3 free hints. It could be that they are monetizing poorly on level packs, relative to downloads, and hoping to catch up with hints.
Edit: I would also add that this is not unique to a platform like iOS. Riot, the company who makes League of Legends, makes lots of money primarily selling skins for heroes you can play in the game.