Questions about "Paleo" Diet and eating full fats!

Recently just did a lot of research about both the "Paleo" and "Full Fat Diet" And I'm really curious to hear about anyone who knows anything about - specifically would love to hear if anyone has gone this route and had success without counting calories and primarily eating meats and vegetables and full fat products like milk and cheeses! Definitely considering trying this out long term - counting calories is just not the best long term option. So curious! Would love any advice opinions or stories! Thank you! :)

Here a couple of websites I've found and researched :

http://www.nerdfitness.com/blog/2010/10/04/the-beginners-guide-to-the-paleo-diet/

http://www.dailymail.co.uk/femail/article-2105132/Damn-low-fat-diet-How-reformed-vegan-John-Nicholson-gorges-foods-granny-enjoyed--felt-better.html