Forget about how much the fees on every exchange because I am sure that the fee is not too big especially if we can get a big profit. I think you can try to choose a big exchange with a big list of coins and that exchanges can move fast than the other exchanges so you can have a chance to chase the profit. Besides that, you need to think about their customer service because this is important for every customer so they can solve the problem as soon as possible.
Yeah, fees may not necessarily matter anyway when you are a low volume trader, but for high volume trader, it is usually something to always consider. However, like you said, it is not just about the fees alone as there is so much about the reputation of the exchange itself that should not be discarded. What is important most of the time is to just find good exchange with a very quality number of coins and that is actually what is mostly important.
Customer service is also a very important thing when it comes to exchange but for reputable exchanges most time, it would not always be needed, as hardly will you find a reason to. I am honestly in love with Binance because it has almost all the things I want in a single exchange, but all the same, coupled with the fact that I prefer spreading risks across exchanges, I make use of bittrex and Kucoin as well.