Of course they should.
Compare with Chess for example:
1) Chess requires skill? Yes. Videogames also.
2) Chess is phycal game? No - still a sport game. Like Videogames should.