The Nameless King vs Shadoo

Description
''Dark Souls vs Paper Mario! Which of these two forgotten traitors to the gods will prove more formidable?''

Who do you think would win? The Nameless King Shadoo