I think Michelle is really adept at hiding her feelings, which perhaps makes her seem hard? (The over plucked eyebrows don't help much on that score,either)
I think that she is the type you would warm to as you got to know her and she relaxed a little. I think that she would be very professional and of the two I would prefer her as a boss.
I am picturing 'Headhunter' Paul as he places office temps... He gets paid less full time than I get paid part time!