Yes, you can use Moonshell with YSmenu. I have Moonshell on my DS right now and it works fine:
As far as putting R4 Skins on your YSmenu-ed R4, yes, this is also possible. I was using an R4 skin before this Black Spider-Man was made for me.
I went to ndsthemes.com and looked for a skin...