You'll want to use 4.1, which included AppleShare 1.1 for networking the Mac II. (Source: http://www.mackido.com/History/EarlyMacOS.html).
4.0 should run fine. I seem to remember the guided tour disk for the II using 4.0. I don't have an original II to test, but I'd be wary of the pre-1987 versions since the II has many internal differences when compared to the compact line. They may work, but I think someone with a II and any system from 1.0 through 3.3 should try to see what works, what doesn't, etc.
4.0 should run fine. I seem to remember the guided tour disk for the II using 4.0. I don't have an original II to test, but I'd be wary of the pre-1987 versions since the II has many internal differences when compared to the compact line. They may work, but I think someone with a II and any system from 1.0 through 3.3 should try to see what works, what doesn't, etc.