After hearing about a Gladiator sequel, my curiosity was instantly piqued. I began searching, and eventually used "Gurianos" as a keyword. "Great Gurianos" came up, a C64 game. Well, it turns out that "Great Gurianos" was Gladiator's alternate title (ala Pyros/Wardner).

Here's the screenshot I found:

The rom for the game was also posted on the site:
http://www.c64unlimited.net/games/g/Great%20Gurianos/gurianos%20(d64).zip

Holy shit! I need to get a C64 emu now, just so I can see if it was done justice.