Martian Manhunter is pretty strong and he has gone up against Superman in the past. Vixen is tough in her own right, but I don’t think that she will be able to handle this Martian. Martian Manhunter hasn’t gotten a win in a while, so at least now he can beef up his record. Martian Manhunter wins.