I was just going to post a topic on this issue - I'm experiencing the same thing. I have a LR RWD Model 3 and live in Wisconsin - I just took my car on its first road trip in the cold (it was in the 30s today). Forgive my somewhat rambling post that follows, I just want to accurately describe the state of the car/battery at the time I started to notice the issue.
At home I charged to 100% from 80% (which took a few hours), then departed and drove ~120 miles with the heat on - my point being that there was quite a bit of activity to warm up the battery. The car sat for a few hours outside, then I drove ~70 miles to a supercharger. When I got there I had 18% battery left... I was charging at about 115KW up to 55% battery, then left for home (I would assume the battery was nice and warm at that point). After another 30 miles I got off the interstate, and noticed that I didn't really have much regen on the off-ramp.
I noticed NO DOTS on the regen bar, and I was definitely on standard regen. I tried to toggle to low and back, just to make sure. I performed a few experiments to try to determine what was going on. I found that if I was traveling at highway speeds, like 60 MPH, and suddenly let off the accelerator, I would get a small "burst" of regen, then the regen decreased noticeably. If I kept my foot off of the accelerator, regen got MUCH stronger once the car slowed down to about 20 MPH, and remained strong until I had to use the mechanical brakes to stop. I was able to repeat this over and over again with the same results.
I had assumed it had to do with the cold - but the car offered no indication that regen would be limited, and I would have assumed that given the amount of driving/charging I had done that the car would have been warm enough to avoid issues.
From reading the thread so far this sounds like "normal" behavior for a Tesla in the cold?