I think everyone can agree that this was a problem, yes. What we need are secondary genres that work alongside the "Main Genre". That would be the best of both worlds.
But going purely with one genre, alienates a lot of comics that rely on being called more than simply a 'Gamer' comic. Allow me to draw an example, in the Gaming category, you'll see an overwhelming amount of comedy. In fact, comedy is so intertwined with the history of webcomics, that you pretty much automatically assume a series to be a comedy. But what if someone decides to draw something that is far more serious in tone?
Something like Sword Art Online, or .hack, would get drowned out in the massive amount of gaming comedies. The solution would be to call them an Action series rather than a Gaming series, but they are very clearly going for a gamer demographic. Not putting them in the gaming category, would be denying them a massive amount of their readers.
I think we'd all be very grateful if you'd listen to our suggestions, and implement a secondary genre system, perhaps not directly mirroring the current genre titles, but something quite alike it.
Main Genre: Action
Secondary Genre's: Gaming & Trauma.
If you click on 'Action' and then further search for what type of action you're looking for. There's the dark fantasy, there's the Orwellian thriller, there's the goofy and colourful...
While I agree the best way to get people to stay and explore the site, is to make them explore other comics by having to look for the ones that they want to read, thereby finding gems that they wouldn't otherwise find. I can see your point, and I agree this is to an extent necessary.
But I also think that the webcomic reader of today is much more likely to give up if they are not able to find what they're looking for, without having to click and load through what might even be hundreds of pages of webcomics they aren't interested in, until they find what might be the style they seek, only to find out it wasn't, and then start their search over again.
A system that allows searching for specific styles of comics, like a main/secondary genre search system, would most likely encourage more searching, since the reader would be able to find what they're looking for so quickly.
If he stumbles upon a Dark Fantasy, he's likely not going to read the Dark Fantasy, if that's not the genre he's interested in, either way. A good search system should allow people to find what they're looking for as fast as possible, rather than encourage scanning through as many sites as possible to find it.
Look at Google. They go to extreme measures in order to assure that the thing you want to find, is at the top of the search results. Of course Google has no interest in promoting sites that they have no affiliation with, so the point may be moot, but I am sure you know what I mean.