Delta is the clear winner for your criteria. It is hard not to earn Skymiles these days with the plethora of partners. I am going to give them the benefit of the doubt on award redemption improving once the integration is complete. I have booked domestic coach at 25k and 37k if times were fixed without much issue and with the crazy partner earning a inflated redemption price is not as bad as it appears. If you do happen to stumble into status, the free upgrades are nice.

Distant second is AeroMexico, I checked out their program and am having some buyer's remorse about not going that way. They have a US Bank issued credit card and a decent slection of hotel/rental partners to keep the account alive.