Treading water doesn't seem accurate. 5 straight winning seasons and 4 playoff appearances with Alex Smith as his quarterback before Mahomes took over.
Of course when he lands a generational quarterback he starts winning championships, but let's not act like he wasn't doing excellent work with a mid-tier quarterback prior to that.