A Curses GUI is still a GUI. Midnight Commander is a GUI interface to the file system that I only install when my mother has to shell into my server (it is definitely a good GUI, though.)
No, a curses-based UI is a text-based UI, not a graphical UI; it is distinct both from GUIs and from CLIs. It does share some characteristics with GUIs, sure.