Barbour had some serious pardon problems even before the end of his term:
linkI don't think Huckabee was going to run anyway. Romney wasn't the reason why Huck chose not to run. I don't think Barbour, Daniels, Huckabee, or Palin would have run even with no Romney. Jindal, Pence, and Ryan probably wouldn't have run either, but it's less certain. Thune may well have run if no Romney. Jeb Bush and Chris Christie *might* have done it. Certainly, there would have been a bigger draft effort for one or the other of them, and remember that Christie very nearly changed his mind at the last minute and decided to run, even after all his denials.
If none of the aforementioned names had run, then I don't know. Maybe Pawlenty?