Randy Moss also had the worst offense in the NFL surrounding him too. He had what 3 different QB's throwing to him this season. Yea, your gonna have a bad season if that happens, but yes, he had a horrible season.
I really don't see it happeing realistically if thats what your asking, because I don't think Parcells could deal with Randy Moss, let alone Terrell Owens.
Here's my thoughts on where they might be next season:
Terrell Owens will be on a new team if Parcells returns, if he doesn't then Owens will remain a Cowboy.
Randy Moss will be a Raider next season, no matter what circumstances.