Welcome to turtle land
The dvds so far have been like you said a few episodes at a time, and if you check
www.tv.com and look up ninja turtles you can get an episode list and you'll see that some releases have episodes out of order. I think for season 4 they're doing a 13 episode set? Plus the lost season which you mentioned, was going to air on tv but instead was replaced by fast forward. So they're putting it on exclusively on dvd (and comcast on demand) in a season set.
Hope that helps