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