So why do we still use capacitors to filter high frequency noise on power supply rails?
Very good question, but first you need to define what you mean by "high" for the frequency of interest.
From EMI perspective, up to 1 GHz is what we are generally interested in. But there's an allowed amount emission for the entire range (e.g. EN 55015). So actually, we may not have to filter out the frequencies above, say, 100 MHz but we try to keep the emission as low as acceptable (via layout optimisation, component selection, placement, etc) for the target standard(s).
When it comes to filtering, a capacitor on its own is not always sufficient for the frequency (or range) of interest. Because the effect of the capacitor depends on the source impedance. If the signal source impedance is low enough (e.g. 1 milliohm) then any capacitor will be able to do almost nothing, so all of the signals will just past through without any filtering at all.
So we combine it with chokes or beads or even with resistors if the signal source impedance is really low. Or we combine it with different value capacitors in parallel if the signal source impedance is relatively high.
Look at the impedance graph in your question: Although 100n does a pretty good job for the entire range (the impedance doesn't go above 20 Ohms which might be pretty low for most applications), it shows 250 milliohms at 100 MHz. If this is still high then we can add a 6n8 or 8n2 (judging from the 10n graph) in parallel to decrease the net impedance further. For higher frequencies, we add further low capacitances (e.g. 100 pF or 10 pF).