One more time: in casual gaming people can DISCUSS their bands. Something like "Hey, I'm a new one and only have Zipp, so can you be gentle to me and pick something not an ultimate-contra? - Sure, let's do the Crossroads then".
In your community somebody can be friendly and actually teach new ones about different Masters. May be give them a try of their own bands - just to show how other Master can play, different style. If no one can be that friendly (even Henchman) ... well, it's not a Malifaux problem. It's your community problem indeed.