I went from ~ 15/16% to currently ~10% bodyfat in 3-4 months. I trained 4x a week, ate 6x a day, and cycled both calories and carbs. Calorie range went from 1600 - 2500 (Start weight 170 pounds) and carbs went from around 40 - 250. Basically training days were high calorie days, and non-training days were a bit lower. Currently i weigh 165 so I actually gained muscle in the process. I do have age on my side as i'm only 21.
Also diet was very clean, wasn't getting 1600 calories from double a whopper or anything. Some people gain weight from finasteride because after a while your body smartens up and converts the extra testosterone to estrogen. You might go up a % or two in bodyfat, but nothing some minor excersize can't easily take care of.