Typically that claim comes with the notion that, if you look at the HD as class levels, or a savage progression, having half the number of HD means being further back in the progression, which would mean less abilities.
As an aside, efreeti already invoke this rule by default, because their CL is 12 for their wishes.