I don't think you're being fair to Localbitcoins, which is the first method I used to buy Bitcoins.
The fees to send bitcoins is not controlled by Localbitcoins. It's controlled by the Bitcoin miners.
I think you are wrong here. Whole of the fees charged by third party wallets and exchanges does not neccessarily goes to miner. They charge a cut in the fees which they keep with themselves for processing transactions.