They will still lose weight.  It's actually up in the air whether having more fat cells makes your body "want" to be fatter.  There isn't apparently much evidence for that.  It seems to make sense, but there's just no support as yet.  (I read through dozens of studies trying to find if there was any support for it!)