You definitely don't have to pay to win. I play entirely on MTG: Arena, and you can pay $0 and still build a competitive deck. For paper magic, just find people who don't have sticks in their posteriors and use homemade or printed versions of the cards you want.