To find the Lord's Mail without breaking any locks and only needing to fight the rogue to get it, simply go outside Ebonhear (on the path into town) and then in the water to your right there should be a door in the water against a rock, enter there, and then in that cavern you will find the man in the lords mail, kill him and get it (he IS hard to kill)