I'm a little bit confused. Should it be:

a) Scary Old Harry

b) Old Scary Harry

It is meant to be a name, that's why the "s" and "o" are capitalised.

And while we are at it, should it be:

a) Bold Little Jack

b) Little Bold Jack

Thank you.