Really basic question about OFDM
Either of your suggested approaches would work (adapting modulation/coding scheme on a per-subcarrier basis or changing all subcarriers at once). There's no theoretical constraint that prevents you from doing that; it's simply a question of whether the added efficiency of tuning individual subcarriers is worth the increased system complexity.