Winter tires tend to have very poor efficiency I believe. As best I understand it (not remotely an expert) the needs of snow and ice traction are in pretty direct conflict for rolling efficiency on pavement. There's probably a wide range of efficiency across all winter-friendly tires though.
Yes I really didn't like the MXM4 when we tried them on our Model S P85 once. My wife was tired of how quickly that car eats through the "max performance" tires I kept buying for it (and that it came with stock), so she tried the Tesla-spec MXM4. When we finally replaced those MXM4 with some random non-performance-focused Continental all-season that a local tire shop had on hand in the right size + ratings, even my wife commented that the car gripped better wet and dry and gave her more confidence, especially in the twisties. (She doesn't seek out twisty roads for fun like me, she's not into that sort of driving at all, but our regular driving takes us through lots of twisties anyways.)
I haven't used the MXM4 a Model 3 but I'm sure they feel about the same. I am keeping our M3P strictly on <= 300 TW performance tires, it's too fun and sporty for anything less
, especially since I just upgraded the suspension.
Our S P85 is a big soft family car though, and honestly such tires were a bit overkill for it, so I'm fine staying with less aggressive, longer-lasting tires on it, but we won't be going back to the MXM4, those were
too low-performing for us and our driving.
It's all perspective and priorities though. You can tell my priorities and driving are probably very different from yours. If a Prius and base Model 3 came with the sort of tires I like, you'd probably find just as many people complaining, except the complaints would be for low tread life, firmer ride, etc. If you're not into fast driving, and you're not regularly driving on narrow twisty cliff-edge roads, it's totally reasonable for you to pick a different kind of tire than me!
On the efficiency front, to me what matters is that I don't feel stressed about range in my regular driving. If you're already borderline in that regard with your car then definitely stick with efficient tires, aero wheel caps, and a gentle right foot. However if your car gives you plenty of range for your regular driving, to get home for nightly charge or to the next supercharger, then why not spare a few miles of range for better performance? Up to you of course!