Yes, gas is a huge issue on Eth but still most of the new alt gems launch on Uniswap. Did you try BaoSwap on xDai? PancakeSwap is there on BSC but no. of coins listed are very limited. There are new exchanges emerging on several L-2 chains like Opera, Avalanche, Polygon etc. Hope they will soon get sufficient liquidity to facilitate trading in most major tokens.