Goldust is currently teaming with Snitsky in the latest "odd couple" tag team. Also, The T's are good enough on their own and Booker, should have an extended heel run. The occasional scene together is fine (such as WMXXII) because it's more meaningful that way.
There's also a few examples of singles wrestlers being slapped together and being an excellent tag team with success. You don't have to limit them to comedy.
Booker T has been treated like a joke, even when he had the US title. Goldust could help ressurect his career like he did in 02.
Goldust and Snitsky is certainly an interesting tag team, but Booker/Goldust were actually a good tag team on the wrestling side of things.
They could have some very good tag team matches Vs. MNM.