If gnome-do fails to locate and launch terminal (or gnome-terminal), it is because of a small omission in the gnome-desktop.terminal file.
In terminal run:
Once you find that file, open it using nano or gedit with sudo.
sudo nano /usr/share/applications/gnome-terminal.desktop
Search for the line that says:
Add X-Cinnamon to the end of that line such that it reads.
That’s it. Once you log out and log back in, terminal will start appearing as one of the search results in gnome-do.