I cannot find any documentation on how to get CGI going on OpenBSD 5.6 httpd.

That's right, httpd by itself doesn't do plain cgi (only fastcgi). You need slowcgi(8).