... and the object would just figure out what mode it was in from the query string and do ... everything. The object will have its own CGI object, its own HTML::Template object and so on.

Are you are converting a CGI script into a module? If so why not just use CGI::Application i.e. why do you have start from scratch?