I was surprised to see Yemen on this list. It's my understanding that plenty of people came in on tourist visas from 2011-2015, particularly to the island of Soqotra, and getting a visa wasn't a hassle.
That's the only period where it wasn't a hassle. Then everything went to shit at the beginning of this year, and there's nobody to approve visas (even if you wanted to visit Yemen now).