Since Tenn has a Dem Gov, Frist's replacement in the Senate would be a Dem. This fact moves me from 99.9% sure this story is BS to 100%.
Most likely, someone saw this rumor on NRO today and made it their own by adding an utterly idiotic twist.