Son distintos. Mafia II está más enfocado a la acción, es practicamente un shooter en 3º persona con toques de sandbox.
En cambio, LA Noire es una aventura gráfica, con toques de sandbox.
Ninguno te da la libertad en la ciudad de un GTA, pero los dos tienen grandes historias (de lo mejorcito en un juego).
A mí personalmente me gusta más LA Noire, por ser diferente, original y estar muy bien narrado (a parte de los casos que cada cual es más interesante que el anterior). Jugándolo, me recordaba a los libros de Sherlock Holmes, con la misma estructura narrativa.
Si buscas un shooter en 3º persona cómprate Mafia II. Si quieres algo diferente a lo habitual, compra LA Noire.
Un saludo!