Average Joe's super power if being the most Average person in the multiverse. He knows this. He uses his Super Average power to find a very average way to win no not glamorous but it's a win. He refuses to kill, he is just going for an average win. Magic is useless against him because on average people don't fight with magic or use magic. He is single cause on average the hero doesn't get the girl