Coinbase would have to build in support for Steem (and a liquidity pool) and all that to make it tradeable there right?

They would only do that if Steem were judged to be top rated... so it would have nothing to do with paying some kind of listing fee?