James Storm's one appearance in NXT springs to mind. He wasn't fired but deciding not to sign long term after all and heading back to TNA was certainly a choice considering the stacked roster he could have had some outstanding matches with in NXT around that time.