That Steed carried a gun in earlier series isn’t all that out-of-character. It’s just something he used to do, but has since grown out of. Character development.