I would setting for a few options:
Corre/Big Show & Kane - Even though Corre destroyed them on SD, Show and Kane got their revenge the following RAW. So it is possible that they could hold their own against four guys at once, and it would seem weird to show Big Show and Kane making a comeback and THEN announcing two tag parnters. But Corre would REALLY need to go over then. It would just have to be a repeat of the beatdown, but now with an actual pinfall.
Corre/Big Show, Kane, Diesel, & Booker - Half homegrown giants, Half WCW, that's my logic. Not a big fan of three big men and one smaller guy, though.
Corre/Big Show, Kane, Santino, Kozlov - Santino and Kozlov have traded the tag titles with Slater and Gabriel for months, it wouldn't be that ridiculous for them to participate. This way you get two solid tag teams against one major faction.
Coree/Big Show, Kane, Diesel, Khali - It's an all giants theme, and the only good that could come of it would be if they utterly bury Corre, and then rebuild them after WM. I like the symetry, though.