El Sheriff the Nothingam que comentas a mi me ha funcionado con absolutamente todo el mundo, especialmente con no jugones. Tiene un algo que en cuanto se lo saco a alguien no jugon y echa la primera partida está desesperado por seguir jugándolo.
Otro juego muy recomendable viendo lo que le gusta a tu amigo es el Skull King. Otro que ha arrasado allí donde lo he llevado.
Yo miraría el número de gente con la que crees que podrá jugar, pues por ejemplo Asesinato en Hong Kong, Wavelength, Secret Hitler, etc. son juegos que agradecen que haya bastante gente en la mesa. Quizá esos juegos van a ver menos mesa únicamente por la dificultad de reunir grupos grandes.
Yo lo que me plantearía como regalo para un no jugón sería lo siguiente: El juego debe tener mucha rejugabilidad (si le gusta le dará muchisimas partidas seguidas, no como nosotros que solemos ir rotando juegos constantemente(, tiene que poder sacarlo con cualquier grupo de gente con el que se junte e, idealmente, debe admitir un rango de jugadores bastante variado. Vamos, que descartaría de entrada un Tichu, aun siendo un juegazo, ya que solo se puede jugar a 4 jugadores.
Cumpliendo esto y quitando el Skull King y el Sheriff comentados más arriba añadiría: Toma 6, High Society y alejándome un poco de lo que has comentado que le gusta pero a mi me han funcionado muchísimo Junk Art, Optimus, Codigo Secreto y Strike así que me vengan ahora a la cabeza.
Saludos!