I had generally the same experience as the OP last week. Flight from LGA-ORD was only 1/2 full. Same for flight from ORD to YEG. YEG to DEN was completely full, but DEN to LGA was only 1/2 full.
Given the length of most of those flights, I was very happy for the extra space.