Phew! THat was a tough password; hopefully finally figuring out the theme will help with the last clues.
For instance: with 'arrived together', O sounds like a couple of Thorin's dwarves, with the headgear their hoods. A quick browse of the book show that ORI AND OIN actually showed up together at Bilbo's (along with their various relatives), so that's a Right > North shift and a little disorder.
hS
|