Got my Leroy and my Logan mixed up. Logan is found in the Gameinformer video, in Sen's Castle. Just rotate the boulder trap lever to send a boulder down all four directions and you'll break a wall to that area. The key is found in the Castle.
"I'd rather betray the world than let the world betray me." -Cao Cao