Flank, not to argue with you, but K&N's are almost universally avoided here for several reasons:
1. More particulates pass through them than OEM filter.
2. The oil they use can clog up the MAF wire over time.
3. No proven power gains.
I'd stick with the washable OEM filter that you can get from Dan the Man at American Toyota. Otherwise I think the advice you gave was good. Honestly the best thing you can do is to keep the rig tuned, and then the next best thing that you can do is install a turbo, honestly.
Of course a freeer-flowing exhaust helps here, properly inflated tires, all the other things you advised.