I agree with Tehya in that rarity of skins varies quite a bit depending on the circumstances at the time. I was able to solo 2-box (bard+cleric) all the skins over around 5 hours entirely in Devastation (but a lot of this was spent - afk medding back Fade mana, or training factions on each other for amusement, or killing blue-con nameds just in case, etc. Focus solely on red con kills and should def be quicker), and bolvirk and all the others simply dropped from random red-con mobs of each type - not fancy capitalised names, just red mobs of the "higher rank" types of each mob - e.g. for Wurines, it was a 'ravager' not a 'hunter', etc.
Track is invaluable, leet pulling is invaluable as pretty much all mobs are with friends. Something like half didn't summon and suffered kite death, the other half did but I was able to melee them down with cleric healing (one of them was a fairly close-run thing, others were much easier). For bard the single most annoying thing was the preponderance of different ways the different races have to snare you.
If you are bored and lacking any red cons of a particular race, amuse yourself by training them onto other races for a bit so that they die and repop. Entertained me anyway.
There were one or two obvious raid nameds amongst the crowd in Devastation too, trivial to avoid though. I pulled a few blue-con seeming named mobs while there, none of them had loot though. I pulled all mobs to a randomly chosen clear spot near zone wall each time. I didn't get any viable "loot" while there, I did get some tradeskill-usable stuff but I hate tradeskills so shrug.
To elaborate slightly further on the quest - you need to
a) collect 9 skins
b) hand them to Maelin, who
hands them back, and gives you 1 "page" per skin meaning you need 18 inventory slots at this stage;
c) go buy a Book Binding (e.g. from Sissin Tanner(sp?) in EFP leather&hides building), which is a container thus you need a container slot free
d) combine all pages to create 2 books
e) take books back and give them to Maelin - this is not explicitly mentioned in the task script, which I think shows 'completion' when you do the combine. He gives them back, gives you spell, and gives you unlimited-duration group task "Becoming the Vessel", which is a task for Sverag instance access (i.e. "progression" of some kind). This new task starts with... collection of drops from Devastation
I know some people have already done this, I'm not one of them.
[My work blocks access to my own class boards so I'm haunting here, also Samanna's guides are so helpful I get drawn here regularly anyway
]