Sean:
Of the ones I've played:
Shiskine may be hard to get to, but in all candor, that was part of its appeal to me. It's not like Wick or Durness -- at the ends of the earth -- but a pretty easy jaunt from the Ayrshire coast. I think it has more than a few solid holes -- in fact, to me its appeal is the variety of quirkiness one finds there.
Crail Balcomie's terrific set of front-nine seaside holes, and the oddness of the cramped finish, to me make it a fun round; I was struck in playing a round at the Eden with a couple of St. Andrews locals that they had never ventured there. Hardly remote, and of all the courses I played in Scotland, it played the fastest and firmest, and a fresh breeze is more than likely for a round there. I really enjoyed it, and think the good stuff more than compensates for a bit of the blandness you identify.
Stonehaven is about as much fun as you can have on a golf course, if one just leaves one's usual sensibilities about how the game is played behind. Even the back-nine meadow "breather" away from the cliffs has its own reward, a bit of warm milk in between the shots of single malt the course offers up in many doses. I have not been afraid very often on a golf course, but another few steps in the wrong direction off the 2nd tee and, well, it's a long way down. And the clubhouse is terrific -- warm, inviting, hardly modern, a bit creaky and worn around the edges.