Homestar's been there a while, maybe he has some idea. Ask him.
Slightly more major hint:
He was offered a bloodstone to make Troggie's weak points obvious, but rejected it. Luckily, you've got something red on hand anyway.
Use Marshie on Trogdor. Hit the red spots that appear. You'll need to distract him with peasants to get the spots on his back.