The best solution, and the most simple and decentralized one, at least for the currencies with the largest market cup, would be that the different gateways would generate enough Smartcoins, such as BitBTC.
Bitshares users could use the gateways to buy these smartcoins, or exchange them for real assets.
Nothing is needed to implement this, only serious gateways with liquidity.