I get one or two Robe of Lords from Hot & Cold in most playthroughs! xD You can also steal one from Ozma and one from Quale. I think there is some other way to get one, too.