The original Uktabi Kong appeared in Unhinged, in 2004.
The original art was by Una Fricker.
Unhinged