Two articles touch on the subject of experience behind a game critic. The most recent example is MTV's Stephen Totilo not being adept at basic moves for Street Fighter II, a heralded and historically important game series.
As video games mature, so does its criticism. Totilo and N'Gai Croal bring a certain air of legitimacy in the mainstream media that many other writers in the industry lack.
However to maintain a level of balance and fairness, a critic needs to be very well rounded.
Doing a hurricane kick in Street Fighter is as basic for a gamer as what a film lover would do in citing a movie like Annie Hall or Citizen Kane.
Sure a gamer need not necessarily need to grow up in that era, or be heavily involved in the culture.
But imagine if a movie critic knew nothing of Annie Hall? Or Raging Bull? Imagine a videogame critic not even knowing how to do the most basic move in fighting games?
As long as the critic is forthcoming about it, I don't think any credibility would be lost.
However, and more importantly, I would know who to trust less.