Airplanes nowadays, at least for the longer routes where poorly fitting seats seems to be the biggest problem, carry so many people that the distribution of heights and weights of the passengers on a given flight should be quite close to the distribution of heights and weights for the flying public as a whole.

So maybe on the large planes they should have a wide range of seat sizes designed to match that distribution, and then sort passengers into their seats based on the passenger heights and weights.