What about some GOTY categories that focus on elements exclusive the medium of video games?
I could imagine things like
Best Character Creation/Customization
Best Tutorial sequence
I think these are important aspects of video games that other mediums don't replicate and should be talked about. For example, Sleeping Dogs, while not my game of the year, had really great tutorials. The scene in which you learn gunplay was great, you're at the crime scene aftermath of a gang shoot out and you must replicate the events that took place and in doing so you're learning how to aim, lock on, vault over cover etc. During the whole sequence as you shoot imaginary bad guys your commanding officer casually walks among the battle, piecing together the events as they had unfolded.
You could even go a little more granular or comical with things like Best Grenades, Bst Box Art, Best Death Animations, Best Auto-Log, Best Loading Screens/Menu/Maps/HUD.