The Storm King's Vengeance - and how to complete the quest
I found a way to kill Algar the Chosen without being mounted on Gymer.
1) Mount Gymer and go to the Reliquary of Pain
2) Once there walk into the portal that teleports you to the floating building above.
3) You will notice that once you get teleported up there you will be stuck. Simply log out and log back in.
4) The game will now think that you are still mounted on Gymer and therefore put you in the phase where you can see Algar the Chosen.
5) Fly back down, pull Algar in the air and kill him (you might need help soloing him)
Please be aware that i did this on Ragnaros, so it might not be possible on Lordaeron.
-Hope this helped and good luck!