Ahh, now I know.delta4062 said:They went to Elysium which Kratos can no longer visit. Read up on Chains Of Olympus (The PSP prequel) for more info.
In that case, I suggest the only woman with a body count and an arsenal as impressive as Kratos: Samus Aran. Kratos kills gods, but Samus kills planets.
Would they make a good couple? Noooooo. Will the divorce be epic? Trilogy-worthy.