Shapeshift is on the top of my list right now but I am looking for alternatives to evaluate all options.
Didn't Poloniex change their system to require KYC for all transactions now?
I don't know of any recent changes at Poloniex, but maybe I am out of sync with the news there, since I didn't withdraw in the last 2-3 weeks.
I see nothing related to this on their news feed.
I know that Bittrex became (too) strict on KYC lately, so maybe the legislation have change and soon the other exchanges may have to follow?