Nate Johnson isn't the problem at Kansas State IMO. If you look at his numbers his FG%, 3P%, FT%, steals, and assists are all above last years numbers. His point total is down because his shot attempts are just down because he's Kansas State's 3 or 4th scoring option, not first.
I actually don't think Kansas State is all that bad. I actually watched their game against Oklahoma St. the other night. They just play in what looks to be a very strong conference and have lost some close games OSU and Arizona State. Not to mention they lost to #7 Nebraska by 1. They can field a strong starting 5, but their bench looks underwhelming. Instead of giving Nate what they did they probably should have split that money adding 2-3 players instead. They would likely be in a better place.