First of all, "stalling weight loss" isn't the same thing as "getting fat." Overfeeding experiments do seem to indicate that it's pretty hard to gain weight eating a lot of fat without carbs. But that only means a high-fat diet in and of itself doesn't kick your metabolism into fat storage mode. In contrast, when you're obese and trying to lose weight, it's not enough to stay out of fat storage mode; you have to get into fat burning mode.
Atkins similarly limited hard cheese to 4g/day, despite it being nearly zero carb. I don't know if he ever suggested a reason cheese caused stalls, or if it was just something he observed in practice. Actually, I think he said it was because it's so calorie dense, but if that were the reason, you could still eat more than 4g/day, as long as you cut back elsewhere. There's something special about cheese and nuts. It does seem like some high-fat foods inhibit weight loss in a way that other high-fat foods don't, probably because of something else in the food.
Incidentally, I don't think Taubes has ever claimed that it's impossible to gain weight eating a lot of fat; just that it's difficult to do so, and it's not the reason obesity is an epidemic today. He's struggling against the mainstream viewpoint which basically sees the body's fat cells as buckets, into which fat simply falls when you eat a burger. In reality, any fat you eat has to be broken down and built back up again inside those cells, so there's a complex hormonal process that has to take place to store dietary fat, just as there is to store carbs or protein. None of them get stored without the body deciding they need to be stored.
I know that the fastest I ever lost weight -- and felt good doing it -- was when I did low-carb on the cheap out of necessity (before I had a clue about paleo). Lots of cheap, fatty meat, eggs, some cheese, and mayo to up the fat even more. Massive calories, and the weight melted off. (I suspect the high omega-6 content of the mayo and some other cheap fats set me up for problems in the long run, though.) The next time I went low-carb, I could afford to do it "healthier," with lots of nuts, almond flour for baking, and the like. It was a much bigger struggle to lose any weight that time; I might as well have stayed with spooning cheap mayo on everything. (I made lard yesterday, so tonight I'm going to try making some lard-based mayo, so I can get back to that high-fat way of eating without the bad oils.)