How much does it cost to trade coins? I think some charge a small amount and some just charge for withdrawing coins. I am ESPECIALLY interested in 'yobit.net' and 'novaexchange', because it's easier to get a new coin added onto these..

you have to visit the exchange site that you want to make a trade at and then look for a link about their "terms of services", "FAQ" or some of them have a link at the bottom of the page called "FEES".
then in any of these pages (it is different page in different exchanges) look for the percentage of fees they take on each trade (it is usually 0.2%) and also look for withdrawal fees which is usually the network fee (10K for bitcoin, 1 for Doge,...) also there is a fee for deposits when you deposit "Fiat" only.
i can't think of any other cost than these.