As long as you're dead certain nothing remains in the bolt hole that secures the housing to the shaft, then you can use a puller. It shouldn't be necessary though. Might be some mangled teeth on the leading edge of the shaft, or the back edge of the housing as it aligns with the teeth to come forward.
Realize, the shaft is splined in 2 sections; against the side cover, then a groove, then splined. The housing is splined on the front edge only (nearest the cover). Try pushing it back on a bit, then wiggling to align it better, then hand-pulling it off. The splined could be knackered by now, but at least you'll avoid doing further damage.