I think Kevin picked Malarkey because he was sure he was going to beat Malarkey. He picked Bryan because he wanted to go head to head with him and this might have been the last chance to do that. Gregory volunteered to be the third opponent.
Kevin also described Jenn Carroll as the queen of seafood and picked her to be in his team in the first episode.So, no, I don't see him being some chauvinist pig.