>>"How low do you have to get your carbs to get that fatloss affect? Do you have to be in ketosis?"

It's a little different for everyone. No, you don't have to be in ketosis. It depends on how much insulin your body churns out in response to carbs, ie your insulin resistance statis. If you have no IR, you can get away with more carbs and still lose.