I definitely had a gym / health class my first semester at a state school here in CT, it was mandatory.
Ultimately for me, I would say college was a waste. I honestly can't say I learned a whole lot that I didn't know otherwise, but by the time I realized what a waste it was, I was three years in and finished for the sake of finishing. My BA is business management just hangs on my wal. I probably would have been just as successful, if not more so, had I devoted more time towards work or learning a trade.
As for tenure vs adjunct, my experience was always the same. The professors with tenure wouldn't give a shit, most of them had been there for 100 years, and had the same crappy handouts and lesson plans they had been using for years. They would come to class, load their powerpoints, read verbatim from them, then dismiss class. They didn't care and would simply go through the motions. Your grade would be based entirely on tests written by someone else in the department which contained material not covered in class. Short of cheating, the only way to pass would be to be knowledgable about the subject before you even took the class.
Adjuncts on the other hand were the opposite. They weren't burned out academics who felt it was beneath them to teach a class that wasn't graduate or senior level. They were just regular people, either bored retirees, or people with real careers looking to supplement their income. They were there because they wanted to be, they enjoyed the subject they were teaching and were knowledgable and qualified to get the job. They actually took the time to teach the material, and give you a chance to understand and digest it. They would also teach it in such a way to make it comprehensible, and not riddled with jargon. They actually wanted you to learn and do well and would go out of their way to make sure that happened.
Most people I knew liked the tenured professors since half the time they would cancel class, and when they did have class, it would be reduced to a 20 minute powerpoint lecture, after which the teacher would get bored and let everyone leave early without assigning homework. Sure, the class is easy, but you have to study your ass off without assistance just to get a C. The adjunct might make you stay for the whole class period, and might assign homework, but at least you went into that test knowing the material and would have a much easier time getting that A.