I can't say exactly what HP your 399 was pushing, but I'm afraid you'll be disappointed with any of the above choices.
Depending on the engine manufacturer (Cats were running the spectrum then; Hirth, JLO, Sachs, Kawasaki...) if memory serves me these were rated anywheres from 40-60 HP.
You'd be better off looking for a similar engine, as even a minor HP swap requires a change in gearing if you want to maximise your performance.
A trip to Al's up in Burlington VT might be worthwhile.
P.S; My first sled was a '66 Arctic Cat, powered by an 8HP Kohler 4-stroke; I was 7, and it pulled our entire family of 8 that year. My current is my father's old '73 Panther 400. My friend tells me "I'd rather do 100mph on a new sled, than 20 on that thing." But 20 FEELS like 100 on that old girl.