Sorry about the rambling, I'm kinda sleepy today... and I'm so very sick and tired that people nowadays don't know how to eat and are scared of food (note, I myself fell into this trap and became unhealthy after I moved to USA)
By restricting calories, you are also restricting intake of nutrients. Not good!!
Anorexics aren't simply unhealthy because they restrict calories, they also have many nutrient deficiencies. This is not something you should sacrifice to lose weight.
I'm sure some people would consider losing weight on Paleo via heavy calorie restriction, for example, if they are facing a bad financial situation, then I guess they could have an excuse to get by with less food. But why someone would do this for more than a week is beyond me. (Yes, I read the low-calorie wiki thing you linked to)
I can see myself doing that if I had one week to fit into a.. umm.. wedding dress or some such; but I wouldn't do it more than one week.
A lot of people found Paleo after doing lots of low calorie dieting which obviously didn't work for them. It's not sustainable, after you stop the low calorie diet, you regain the weight. Plus other people have to deal with a grumpy you. Grr!!
You seem to have the impression that fat is unhealthy. It's not. Fat is very good for you.
There's plenty of information on fat on MarksDailyApple, Weston A. Price Foundation, and other places. Go to your library and ask for help finding very old fashioned cookbooks from cultures outside the USA. I stress they must be very old books, because now most of the world subscribes to the USA low-fat dogma.
Or read Nourishing Traditions book, it has old fashioned recipes, and explains about nutrients and fat, etc.
I was fortunate to grow up in a tiny island in the middle of nowhere. I'm only 24 years old but I grew up in a place where most people did not own TVs and did not own cars at all. I grew up eating home made meals the old fashioned way. We raised and butchered our own animals, made our own sausages, grew our own vegetables and fruits, and so did every family in that place. Our meals were naturally high fat, simply because that's how things are!
I mean, my mom cooked meat and vegetables, with plenty of animal fats, I mean, what was she supposed to do, travel to the future to get non-stick spray? Or throw chicken thighs and pig belly in the trash because they're "too high fat"? NO WAY! We ate what we killed or got from the garden, no more no less.
I grew up knowing that fat was very good for our health, everyone always talked about how it was so important.
Ask any grandma from old-fashioned times, she will tell you that to lose weight you should eat less bread, less potatoes, less rice, not fat!
I feel very sorry that you didn't grow up naturally like I did, if you did you wouldn't be so scared of fat.
I'm not saying that is what you should do, but maybe it helps you understand "fat ratios" since I come from a culture who knew how to feed themselves (unlike most people today):
I eat now the way I ate when I was growing up on that little remote island, and when I track stuff on fitday it comes to about 65% fat, mostly from meat and fish, lard and tallow, marrow, and eggs.
I don't do anything fancy, just heat some fat in a pan, throw in my piece of meat, throw in some vegetables. I don't understand what's so unhealthy about this :-)