gnome-terminal is there just hidden, it’ll run via an alt-f2 command. If you copy /usr/share/applications/org.gnome.Terminal.desktop into your ~.local/share/applications and then remove the NoDisplay=true from that file that should restore it.
Though note that g-t is on the chopping block as soon as ptyxis starts making stable releases.