Rich, a few suggestions I think could potentially work miracles (or not):
Forum Rules. Remove all but the bare essentials, i.e. no flaming, no advertising. Un-filter all swearwords that aren't 'fu
.ck' or 'cu
.nt', because although this is supposed to be for ages 13+, kids that age are going to know all the swear words in the book, anyway. Keep those two filtered to maintain status quo. Being 'too strict' (and let's face it, we ended up stupidly strict) made things much worse. No more qwerts. Remove all staff who take that part of their job too seriously or act like they're getting paid.
Guests. Five posts max from their IP, then they have to register to post.
Pokemon games. Here is where your biggest chance lies. These are so popular, you should be trying to promote them on your main site more. Look at how you can integrate the forums with them. Advertise the Pokemon forums more on the pages for the main games, rather than just display the 'Forum' option there. Because if anyone viewing them are like I was nine years ago, they won't have a bloody clue what forums are. I'm sure so many visitors want to talk pokemon. There's so much regarding the Pokemon series to talk about. Of course, you need initial activity to attract people to actually post, which brings me to...
Your idea regarding staff. Get them posting in the Pokemon forums (particularly B2/W2 etc.) and starting up all this activity you desperately need. NOT just making new topics, they need to get talking in them too. There are probably too many sub-forums in the Pokemon boards too, like the Trading forum. Remove them. Activity in the Pokemon forums is vital. It started this community years back, it needs to start it again. Get your staff posting in other popular games too, such as CoD, Mario, Zelda etc etc. But Pokemon is essential.
Modernize the forums. Pronto. Good suggestions have already been made in how to improve them by Derek and co. earlier in the thread, so I need not repeat them. The forums need better involvement (bad choice of wording?) with the main site, e.g. advertise them more, improve the display at the main game pages.
Site name. SuperCheats is a dated name, because cheats are dated and so is 'super' being in video game and console titles (except Super Mario). SuperCheats is also part of your 'Video Game Network' site hub. The only other VGN board left is Gaming Update. Merge the two, rename the site to 'The Video Game Network'. It's a great name, catchy, and the word 'network' in the title suggests networking, and social networking is the next big thing in gamer communication. You say you're happy with the amount of visitors you get, but I'm sure you'd be happier with even more.
Teams. Separating them into two individual communities messed up the activities of both in the long term, because they became too divided. People who posted in the Forums stayed there, people who posted in Teams stayed there. If you can find a way to return Teams as a sub-forum in the Forums whilst maintaining the cool features Teams currently has, then do so. The Teams forum was a significant contributor to activity back in the day. Retrospectively, it was a bad idea to close it and create a new community sector.
Stats. When I first joined, the Stats were really fun. Everyone was competing with everyone to be top of the table, and top of the great individual categories (Best Cheater, Best Hinter etc.). This was a major form of discussion in the Forums back in the early days. The current Points system is pretty good, but the individual categories are all gone. They need to come back, and resetting all the stats so that everyone is back to 0 (on the Stats page only, let them keep their former records in their profiles) would help spur on that friendly competition again, because nowadays it's impossible to get anywhere near the top 100 due to ridiculous Points scores, mostly featuring members who are no longer active. You reset them all in 2003, which started all the friendly competition (which certainly convinced me to sign up so I could join in), why not do it again? A few people may moan, but at the end of the day they're just numbers, right?
The reason I went inactive myself was because the activity was so low, and that was a year ago. Things are even worse now.
.