I don't like the "personality test", because it just is a flash of what your character "is"; my favorite quick character building mechanism is probably from the pen-and-paper "Spirit of the Century" game, which incorporates what your character was and why they have certain abilities.
So rather than just a tickbox for "past profession", I'd like to generate a "past", maybe with thee stages
1) Background/childhood:
Choose perks for broad sweeping things: bonuses and penalties for mental/physical/spiritual traits (magic/combat/culture bonuses), etc (athlete/scholar/apprentice monk). Pick one of these, determining very broad outlook.
2) Adulthood: what you did before the war
This is where the "professions" come in, perks for economics, production, artificer, etc (more like the retorts in MoM). Pick one or two of these, determining bonuses to overall strategy.
3) War/Cataclysm
Specifically what you did during the fall of the titans: Orientation to elements (like the books in MoM), and even fun things like "Sworn enemy/friend of X" (to start the game with some diplomatic elements in play to other characters), "siege master", "scout", etc. Pick several of these--even better, have some with penalties and you have to balance. These add tactical bonuses and flavor.
That way you get a lot of combinations (the awesome part of MoM), a sense of character customization, and a feel for the character, while cutting a nice balance between "are you a smith? Check this box" and "Bob the Conqueror likes long walks on the beach while researching death magic and drinking pina coladas."