If there was a way that trust could be earned without having to do a KYC verification on any app, it would be scary, because in this case of decentralization, money is interchanged between people who may never see themselves or have known themselves from Adam.

I wonder how it would even look like waiting on someone I know to trade my BTC with. It defeats the idea of what decentralization stands for.

If you OP, are not new to online services and apps, you should know what it feels like or have friends who should have expressed how it feels like having your Facebook or twitter or Instagram or any other social accounts hacked.
Unless you have ulterior motives with your coins, then seeking physical persons to trade with or trying out other means to bypass KYC is a big NO.