Oh he's absolutely right. The nucleus of the current Cowboys team has been together a while, and has experienced enough success (4 straight winning seasons and a couple division titles from '06-'09) to justify not breaking it up completely and starting over. But clearly it's starting to fade. 6-10 in 2010. 8-8 in 2011. They are running out of time.
Romo is good enough to keep them competitive for awhile longer, but I don't know that they have enough to take it to the next level. In that respect the cap penalty they took might actually be worse for them than for us. We were under anyway and our QB is 22 and we have years to go before we have to worry about our window closing (assuming it ever opens). But the clock is ticking on the Cowboys. Their talent is not young.