As mentioned earlier, what a lot of the studios don't get is, some shows are more fondly remembered in mid-to-later seasons. For some series that ran 6 or 10 years, they might do better by releasing one of the middle seasons first, then branching out from there.
I think "Best of" sets probably accomplish much more than releasing out of order. It might just be me... like what they did with The Smother's Brothers show. It felt strange.