I think System 7.1 was current when the original Newton was released, but I don't know the exact requirements of the Connection Kit.
It'd certainly be the most appropriate, but might be hard to find at a sane price...
edit - haha, sorry, didn't see you'd already dismissed the idea!