I don't think Shark Tank would be the right place to get money for any BTC-startup. Those guys are way to greedy and usually take a lot of equity, which for 'traditional' businesses is fine. However, imho I'd say that the sharks wouldn't be able to grasp the full potential that any BTC-startup could bring to the table (maybe Mark or Robert could, but they are just as greedy as the other guys).
As a marketing-pupose for Bitcoin, an appearance on Shark Tank would certainly be very nice.
But my guess would be, that it'll probably be some mobile-app or some product with a very broad audience.
Wasn't Kevin on the Canadian news months back with positive things to say about Bitcoin.
Haven't read about that, but i guess you're right, it sounds very much like him, he'd be willing to make money on anything! The only deal, i know of, that he turned down for image-reasons was for medicinal mariuana (but who knows what he did behind the curtains).
Anyway, every if that startup wouldn't get an investment, it would be good publicity indeed.