This paper reports a study evaluating the relative relevance of evaluation heuristics for different game genres and players. 120 players (amateur or e-Sport players) were invited to assess the relevance of 47 heuristics for different game genre (Real Time Strategy, Massively Multi-player Online Role-Playing or First-Person Perspective Shooting). Results show that the relevance of heuristics varies according to game genres and player types. These results have implication for both the design and evaluation processes of games. Implications of these results and future research directions are discussed.