That is a good question, it is difficult to find a warrior to fight him because they always seem to be too easy a fight or too powerful for him to have a hope to over come, perhaps he could fight a team of heroes? In that case I would reccomend the Avengers, Justice League, Teen Titans, the Avatar Gang and a Digidestine team from any of the seasons as good ideas.

For god warriors Spawn, Kratos and Godzilla could be interesting.