I have done this in the past and didn't have any problems once I got everything up and running. However, here's what I did, and what I would recommend doing unless you have a huge network and it would create too much network traffic:
1. InstallWINS on the Win2K server. Don't enable it or set up any replication yet.
2. During a time when the network is under very light use, or can be taken down completely, stop the NT WINS server and remove the old NT WINS database completely.
3. Start WINS on both servers and set up the replication.
This way, you have a clean WINS database and don't have to worry about corrupted records from the old database creeping in and causing possible problems. The only caveat is, if you have a reallylarge network, you might see some slowness or mapping problems during the period when the WINS database is first being rebuilt - i.e., when the network is first brought up and everyone logs on. I've only done this only very small networks - 50 to 100 users. Hope this helps!