Yo probaría a empezar con un Azul y un Alhambra, y luego ir ampliando si te gustan. Mis juegos preferidos son estos tipo puzzle, y al final es de los que más tengo. Aunque sean del mismo estilo, todos tienen diferencias y, si son los que más disfrutas, no sientes que se pisen.
Stone Age fue mi primer juego de colocación de trabajadores, no me pareció difícil aprender a jugarlo. Sí que es verdad que, cuando eres nuevo en esto y te topas con esos reglamentos de varias páginas (a nuestros juegos de la infancia les cabían las reglas en la tapa!), te sientes un pelín abrumado, pero enseguida te acostumbras.
Con mecánica de mayorías, Smallworld fue el primero para mí. Me parece desenfadado, muy familiar, y visualmente atractivo, pero quizá no tenga tanta interacción como uno esperaría. Igual ese Lobos que te llama la atención esté bien para empezar con esta mecánica, tiene buena pinta (al menos en el aspecto).
A lo mejor no tiene casi nada que ver con lo que pides, pero Bohnanza es un juego sencillo y divertidísimo de negociación.
De roles ocultos, La Resistencia Ávalon es de los mejores que tengo, creo yo. Échales un ojo también a Timebomb, Una Noche el Hombre Lobo (ahora me parece que se llama Licántropo) o Bang! El Juego de Dados.