Jojo. Hace muchos años tuve que hacer lo mismo pero en C. Quedó muy lindo. Si lo encuentro te lo mando.
Bueno, cosas básicas.
Necesitás una fuente con las frases. Puede ser una DB, un archivo de texto, o ingresarlas en runtime y que no persistan, etc.
Creo que el archivo de texto es la más fácil.
Una vez que te manejes para leer una línea necesitás un par de estructuras auxiliares para mantener el "estado" del juego.
Un contador para la cantidad de letras que faltan por adivinar, un array para la frase (puede ser una matriz para hacer controles de repetición o similar) otro contador para los errores, etc.
Una vez que tengas eso, es una pasadita.
Poné manos a la obra y cualquier cosa, chiflá.
Después te mando el que tengo hecho en C. Voy a tener que buscarlo...