Majkowski was a decent quarterback. He wasn't always surrounded by very good talent. In today's rankings I think that he would grade out like a Joe Flacco - good enough to get you to the playoffs with enough talent but not enough to get there on his own.
Sterling Sharpe was by far his best offensive weapon. Sure the was Woodside, Fullwood (the Wood brothers!), and Vince Workman running the ball, but they weren't Edgar Bennett by any means. Jeff Query with his golden mane and Ed West were not offensive threats. West was a great blocker and made could move the chains, but he was a giant man who moved like a giant man. The offensive line wasn't great either so there really wasn't much of a running game. Ken Ruettgers was our best lineman by far. Our offense pretty much lived and died by the abilities of Sterling Sharpe. Majic could have gotten us to the playoffs but not much beyond.
The defense was pretty decent. As mentioned, Chuck Cecil was the enforcer and had a stream of blood running down each side of his nose by the middle of each game. The cameras never failed to show us the carnage. Tim Harris, Brian Noble, and Johnny Holland formed a pretty good linebacking corps but Matt Brock was our only horse on the defensive line. This was all before guys like Leroy Butler graced our defensive backfield.
The '89 season was tons of fun to watch, just because it had been so many years of misery preceding it. I just read that it was the first winning season since 1982 and the best record since the Dan Devine season of '72. That was a lot of years watching bad football, so yeah, 1989 was magical and Majkowski was a big party of it. You don't have miracle comeback wins with a ground game. It's done through the air. He just could do enough of it with the talent surrounding him to make playoff runs.