If you want to do this crazy fast, as of now (6/12/15) there is a respawn bug on a cyclops next to the place of power along the eastern coast of Ard Skellig between Redgill and Whale Graveyard. Meditate for 2 hours and he instantly respawns. Found him, tried the above method, and the trophy popped on approximately the 10th try. Cyclops is level 30, I was 35 at the time. Also a good way to farm XP if you're falling short on level 35 for the Munchkin trophy.