I have the Lutin down as a 3.5 monster. It's here if you want to review it; I'll convert it to Pathfinder's rules/statblock as soon as I'm sure it's okay.
Since the Nain Rouge seems to be a type of lutin, do you want me to make that too? And if so, should it be a unique creature or a type of faerie?
As for the Clurichaun, I'm thinking about using the one I have already and just advancing it a couple of HD to fit more with the Pathfinder leprechaun.