My parents have been married for almost 13 years and I was wondering if it would be easier to get German citizenship because my stepfather was born a German citizen but had to relinquish it to become a marine

No, you cannot receive German citizenship through your stepfather. Either one of your natural parents must be born German for you to do this.