Finding them and then regaining them. Two of my chars couldn't find theirs for crap, not a single one. Another one found them but, without divulging the locations, it was a complete hassle to gather them. Let's just note here that there was a maze involved - if that's too much info go ahead and edit it out of this post.

Re: stoneskin/etc - you can make that argument for any super powerful items/preps and I'd rather see that tweaked with either anti-gank rebalance or increase rewards for bravery in the form of tattoes/bonus legacies, etc. RP rewards for the win, it brings out the best in people.

Edited because I remember I had an invoker too who was equally lost at finding his wands .