Well, one idea I had with the "team" setting is people do it via writing it down, then after discussing it and giving them a chance to answer, I reveal it on the spot. If there's a problem involved (eg "Hey, that song appeared in that exact fashion in this game too! That should count!"), we have judges who make sure people aren't changing answers Mid-song, etc.
Its just an idea i'm toying with and changes the format a bit, to keep things fresh. This of course leads to a problem of teams "cheating" by overhearing other teams and well, yeah, I'm aware new problems arise, but every format has SOME unique problems, as you illustrated.
The other problem is if we have prizes and a do team format, how do we determine who gets what. DLC4/5, that was no problem because some people brought a lot of souveneirs that "people who win shit get first dibs on!" before just handing them away. Doubt that'll be the case this year however.