I don't think not being blonde haired will reduce your chances!
I flew to dubai last month with virgin and on both flights there were female cabin crew who had black...brown hair also half the crew were of indian origin who certainly didn't have blonde hair!