For some weird reason Warlock used to be underrepresented in vanilla WoW. However, the least popular doesn’t mean that they were bad. Warlocks had amazing damage and some truly unique utility abilities allowing them to summon players or create Healthstones for the whole group. Similarly to Hunters, Warlocks were amazing for solo players with the ability to summon various demons to help them.
There’s a whole list of websites that are trying to compile the working addons for the WoW Classic beta. The easiest one to parse through is Will It Classic. The site has a list of addons — including a search function — and has color-coded each one to signify whether or not it’s working on the beta client. Keep in mind that the client runs on the Legion API, so there are a few semi-current addons that work without any tweaking by their creators.
You will have to talk with flight masters in most towns or cities you visit in order to gain access to that settlement's flight path. Flight masters who have a stop you have not yet unlocked will have a green displayed above their head (and on the mini map), much like a NPC with a quest. Unlocking flight paths as you progress through various zones will allow you to pay for a quick ride to a destination you have previously visited. This method of travel is significantly faster than walking or riding a mount.