Seriously, does regulated exchanger really means better safety? Of course no, if exchanger is hacked, that's it, non regulation will help you and as far as I know they don't make any reserves, just share profits. Bittrex was hacked but users haven't received money, lately some bitcoins were returned totally.
If you trade with small amount, I think you won't see a fee which will hugely affect your profit, deal is to move on exchanger that has low fee and trade your best.
Regulation in sense of obligations of exchanges towards users would help. Similar like banks have the obligation to refund the loss of users in case their system is compromised in any way. So I would support more strict rules for exchanges as well as their obligations for better safety and security of their services and we are all aware that not all exchanges care equaly for that. Of course there is also protection of user's data.
On the other hand I think that fees of all exchanges are more or less in the same range so fees don't affect profit of traders that much.
Trading fees is a small percentage only, if you earn a decent income, you would not feel it.
Going back to regulation, it's necessary for centralized exchange as we are dealing with money here and its the government job to protect investors from fraud and their right to collect taxes or punish those who does money laundering.
However this regulation has also a bad effect to us, because if we all comply with KYC, we will loss our privacy, there is no difference then in opening an account in banks and trading in crypto.