They have not. They have made the playoffs 6 straight years, gone to two AFC Championships. If you haven't noticed there is a team over in Kansas City that has been pretty damn good. They aren't an easy out clearly. Getting to and winning a super bowl is extremely difficult and like I said KC/ Mahomes are who they are. Frustrating? sure, wasting his prime? I think is crazy talk.
I believe Shakir should be alright by the first game as well and hold outs do happen, there is a cap to deal with this isn't baseball.