Actually that's a great idea. Buchanan's paleocon leanings would be a no-brainer for the Constitution Party.
Imagine if he ran this year. Gary Johnson vs. Roseanne vs. Buchanan. All three major American third parties have a big celebrity slugfest.
I doubt he'd get very far this year without more changes in/subsequent to the 2000 election.