He was a tag champ at the time and in a feud with DX not allowing him time to build a proper feud with Cena. Not to mention this would defeat the purpose of putting the belt on someone new.
They qualify under the new guy notion but don't qualify due to the fact that they have done nothing...