Hallo

Wir waren im Dezember im Oman und hatten das gleiche Problem beim recherchieren. Wir wussten genau wie du auch nicht, welche Info nun gilt.
Wir haben dann das E-Visa gemacht (War gegen Ende November 2018) und es ging nur wenige Minuten, bis es bearbeitet war.
An der Grenze (VAE/Musandam) war das Visum dann hinterlegt und wir konnten problemlos einreisen. Und ausserdem hatte es da entsprechende Zettel dass das einfache Visum (Ich glaube es hiess "Tourist Visit Visa") an der Grenze nicht mehr erhältlich sei.

Das mit dem Visa von Dubai gilt, meines Wissen, nur wenn du direkt vom Emirat Dubai (Also nicht das ganze VAE) in den Oman einreist und da gibt es nur einen einzigen Übergang. (Al-Wajajah) Es gibt nämlich noch eine Exklave vom Emirat Dubai an der Grenze zum Oman...