I don't really get this, does USAA put a hold on the funds that your local bank doesn't?
You can put checks into your USAA account with remote deposit on their mobile app, or deposit it at a B&M UPS store where they have a partnership. There is no reason to send anything in the mail now.
IMO all the large national banks like Wells Fargo, Chase, US Bank, etc are pretty much the same. The one and only benefit to banking with them is more locations/ATMs, which can be important if you travel frequently. On the other hand you can expect to get hit with fees at every opportunity they have and the service is always sub-par.
I have been convinced for a long time that the best way to do your banking is to keep accounts with an online bank like USAA, Ally, or even the new Amex or Discover banks where you do the majority of your transactions. They have a lot lower overhead so the fees are negligible and some like USAA will either refund ATM fees back to you or have partnerships with large ATM networks. At the same time you should keep an account at a small local/regional bank, or even better, credit union for cash deposits, getting certified funds, etc. The fees will still be less but the service will be 10x better than the nationals. And many credit unions are on the Co-Op network as well so can avoid ATM fees.