I voted 11-20, but it was probably at the lower end of that.
Knowing where you got the inspiration form this thread from, I would say that much higher gains are possible. I started training for sport, with functional strength being the goal, rather than just weight. My participation in sport also meant a calorific deficit was almost inevitable!
I would say that the majority of trainers will be at the lower end of the spectrum, because on the whole, it is not until you are into lifting, that your interest leads to an accumulation of knowledge and experience. Unfortunately, there are very few that have access to experienced and knowledgeable individuals in both training and nutrition right from the outset, if there where, then the weights voted for here could quite easily be much higher.