Having a more varied fleet would be vastly more expensive for Southwest to maintain, because they've bet heavily on having fleet consistency. Their ability to handle baggage easily is only one aspect of this, and probably not the biggest one (I would guess spare parts is bigger). Other airlines that already have a varied fleet might be able to pull it off, but there's still large logistical issues.
All of Southwest's planes are interchangeable. They only need one collection of spare parts for maintenance. If one plane needs to be taken out of service, it can be replaced by any other plane in the network. They only need one type of spare plane at each airport to cover contingencies. Their pilots and crew can all be re-assigned with negligible attention to specialization, certification, or even number of crew per flight. Any place that has a SWA connection will always have the correct capabilities for any flight that goes to or through that airport. They can make logistic changes to their network without considering compatibility issues.
Compare this to an airline that dynamically re-adjusts the type of plane. You generally don't know baggage capacity until shortly before takeoff (unless you want to make everyone declare far in advance, which is itself a burden on travelers). This means that you need to either keep a bunch of spare planes of varying types at each airport, or fly empty planes around to meet demand, both of which are expensive. You also have to deal with, say, Denver having more 737s going in than out, and extra 757s piling up in Maui. In order to correct that you need to either fly empty planes, or use the wrong type of plane on some flights, probably over-large ones. Basically, airplanes are too big and expensive to realistically adopt "agility" as a business strategy. The overhead for preparing for/dealing with statistical anomalies piles up fast.