I'm not trying to attack anyone here, just sharing my personal experience. I was interested in malifaux for over a year before I even bought a single thing. I would have jumped in much much quicker had there been any indication at all on the packages what I needed to play. Most games have a starter box, which M2E now has which is brilliant. However that was the first thing I bought, purely because I didn't have a sweet clue what to buy first.
Games Workshop is pretty self explanatory and I can go to their website and read a description of every single model they sell, where it will tell me the faction they're aligned to.
Warmachine has starter boxes along with battlegroup boxes aimed at beginners which made it easy for me to try the game (hated it but at least I knew I bought the right thing!).
Malifaux has none of this. The back of the crew boxes doesn't even tell you who the leader of the crew is. It seems incredibly basic to someone like you or I, who are invested in the game, but until someone tells you, its very difficult to work out. With the dreamer for example you'd look at the box and assume you're playing as a big, badass gribbly monster named Lord Chompy Bits!
With all the lore the game has and the amazing setting of Malifaux, a little blurb on the back of each box would go a long way towards increasing appeal.
As for what I'd put on the box, thats simple. Take for example the McMourning crew box. I'd have something like "Working as the Head Coroner for the Guild but moonlighting as a secret Ressurectionist, Dr Douglas McMourning performs his gruesome experiments with the help of his faithful assistant Sebastian, his manic nurses and a whole host of pox-ridden, zombified animal experients, including his favourite chihuahua! This box contains the master McMourning, who can lead either a Guild or Ressurectionist crew, Sebastian, two nurses, the zombie chihuahua and one canine remains." Its not perfect and I don't work in PR, but that should at least let you know whats in the box, what the flavour is and what faction the models are. Granted theres some obscurity between say hiring canaine remains in Guild, but you cant have everything.
The pullmyfinger wiki is a marvellous resource, but it's not official
I'm not the only person in my area thats been confused by all of this when they were starting out and for many it's just easier to pick another game instead. We don't want that, more people playing is a good thing!