Not mentioned yet: Mason and CGI::Minimal. The later page has some comparative performance benchmarks for the various CPAN CGI modules, you might want to check that out because the ticket here will be performance.
I haven't looked at the source for CGI.pm, but whatever it's state (nb, I am not sure how these techniques can be considered "outdated" since they involve exactly the same thing as they always have), it has one thing going for it: a long history with hundreds of thousands or millions of users. That is a pretty significant pedigree.
I only use a CGI process when there is no other choice anyway, and WRT the module, I don't use most of the methods, to be honest -- I could do without the HTML builders and such. But, considering a) it exports those methods selectively, and b) it is so well playtested, I would be very unlikely to bother using something new unless there is a good reason to do so, and I do not see any at all in your post.
The other thing I wanted to mention in defence of CGI.pm not being bloated is something that came up yesturday: mod_perl and APR::Table: why the madness?
Point being, I didn't realize CGI.pm was usable with mod_perl without Apache::Registry. And by using it, I was able to eliminate my use of three other modules (Apache2::RequestIO, URI::Escape, and APR::Table). If "residential memory usage" is any indication, this was a substantial reduction -- CGI.pm added less than 10% of what those other three did. So methinks it not so "bloated" (and again, it can export a select batch of methods; what is it specifically you mean by "bloat"?)*
So not to be discouraging, but you might want to consider that a lot of people like myself would consider the existing CGI.pm:
- Extremely reliable.
- Relatively streamlined.
If you have not already, you might also want to consider among your list of features that CGI.pm automatically uri decodes the input parameters.
Finally, if you think there are specific problems with CGI.pm, maybe it would be better to approach the current developers and offer to correct those, rather than write some new alternative by yourself.
* coding style is not an indication of bloat, eg, if you mean someone did something in five lines "that I could just as easily have done in one", you might want to think harder about what efficiency really means. It has very little to do with compressing the code base. Less code is not by definition "less bloated" than more code, and could easily be "more bloated" if by "bloat" you mean use of resources which longer, lower level code is more likely to reduce. Again, I have not looked at the source but, having read books by Lincoln Stein, the original author, I truly doubt he was a bad programmer...