IIRC, 802.11b has a lower peak to average power ratio (PAPR) than a/g/n because it uses a different encoding. Since the amplifiers peak power is fixed, that means the average TX power ( the spec shown) can be higher for 802.11b.
As far as the recieve side I cant give an authoritative response either, but generally, as your bandwidth of your receiver increases, so does the noise power, which decreases sensitivity. Also, with a encoding that does more bits per symbol, your SNR requirements increase. With an equivalent receiver, your "energy per bit" stays the same, so higher bit rate, higher energy put into the RX required.
http://en.wikipedia.org/wiki/Eb/N0