We investigate the ultrafast demagnetization for two Heusler alloys (Co₂Mn(1-x)FexSi) with a different lineup of the minority band gap and the Fermi level. Even though electronic spin-flip transitions are partially blocked by the band gap in one compound, the respective magnetization dynamics, as measured by the time-resolved Kerr effect, are remarkably similar. Based on a dynamical model that includes momentum and spin-dependent carrier scattering, we show that the magnetization dynamics are dominated by hole spin-flip processes, which are not influenced by the gap.