Some general thoughts
1) Your comments and competitors only target the domestic travel. Yet international premiums pax is probably THE target market for the legacies and the one they try to profit from the most.
2) Your route structure needs to address how many/most of the major carriers have either spun-off or contracted out the small spoke to hub side. TED, Eagle, Jazz, Mesa, ... Some are wholly owned subs but others are outside companies on long term contracts. How does this impact the cost structure and does it make those routes profitable?
3) For product discrimination, you'll have to look to outside airlines (SQ is likely the ultimate model) where people (or at least companies) are willing to pay a premium to fly with them. I'm not aware of any NA based carriers that have successfully created and maintained a true "premium" product people are willing to pay extra for. You have a chicken vs egg issue here - people won't pay more for the product, so the airline won't invest, so people won't pay more for the product.