How about an expert in the field joins the conversation? ;o)
Paleo diet, as recently determined by the Academy of Nutrition and Dietetics, is a dangerous diet that promotes false information regarding its possible health benefits. As Jenna mentioned, it is a very difficult diet to maintain long term because of the lack of carbohydrates. Carbohydrates (and ketone bodies) are the ONLY form of nutrition the brain will accept and use as energy. We are all aware of the dangers of ketones, so that only leaves carbohydrate for the brain. The minimum the brain requires every day to function properly and fully is 130g.
I average somewhere around 200-250g of carb/day, depending on activity and lows. I typically use between 55-75 units of insulin - more or less depending on many things. My blood sugars are far from perfect, but I consider them in decent control. I know there are ways in which I could improve (there always are).
An important thing to keep in mind, which I only very recently learned, is that 33% of all blood sugars are unexplained (holy crap!). That means 33% of our numbers (those we test and those we don't) have no reasonable explanation. Therefore, eating paleo (or any other diet - even normally) won't result in perfect blood sugars. Nor will it result in no longer needing insulin.
Jenna did an excellent job of explaining the body's need for insulin. When eat low carb or no carb, our body produces it's own glucose via the liver to make up for what we are not eating. This process is called gluconeogenesis. Even if our blood sugar is within normal range, if we are not taking in carbs over longer periods of time (or not enough), our liver will create its own. Why? Because our body NEEDS carbs to run. Even if we deprive it of glucose through food, it will create its own glucose.
100% of all the carbohydrates we eat (regardless of starch or sugar) will break down into glucose in the bloodstream. 50% of the protein we eat will break down into glucose, and 10% of all the fat we we eat will become glucose. What does this mean? EVERYTHING we eat will break down into sugar. Yes, eating less carbohydrate will naturally decrease our insulin needs because we won't be needing as much insulin to cover our food. However, because of reasons I stated above (food and liver) there will ALWAYS be glucose floating around in the blood. If your blood sugar ever equals zero, it means you are dead. Blood sugar is a result of metabolism - if you have no metabolism, you have no body functions.
Your complete reduction in insulin is unexplainable and most likely implausible (not to be rude). As Jenna previously said, if you are taking NO insulin, it means your body has to be making its own insulin. I suppose there is also the possibility you misspoke as well - maybe you take long-acting insulin (like Levemir or Lantus) but don't take any short-acting. While this still doesn't necessarily make sense, an extended honeymoon isn't out of the question (especially if you are LADA/type 1.5).
Basically, what you are saying doesn't hold up to science. I'm not saying you're lying or intentionally misleading anyone. I'm simply saying based on what I know about both diabetes and paleo eating, everyone needs insulin.