This is a trailer for oofmatic's mod that had link and heihachi in the xbox version so it's definitely possible.
I'm thinking about starting a thread specifically to get heihachi and spawn on the gamecube version of SC2, specifically the GC version because it'd be more accessible due to modded...