I reckon more than 12, say 15-20 would work even better, but then I'm a Mafia noob so what do I know.
With more people you can have more of the special roles which would make it even more interesting, but I can see this would perhaps draw the game out too long.