Mail.app won't launch Skim in Mountain Lion
I experience the same problem. I upgraded to OS X mountain Lion and I can confirm that opening .pdf attachments with skim fails when done directly from Mail. 

The only workaround I know is to first save the .pdf somewhere (for instance the Desktop folder) and then skim works normally again.