NT系OSで大事なのはメモリの量。
NT3.51から7に至るまで一貫して変わっていない。(NT3.1とか3.5は触ったことないので知らんが、まあ一緒でしょ)
メモリさえたっぷり積んでおけばCPUはそこそこでも十分速い。
#｢十分速い｣という表現が多分に個人差を含む事は否定しないが。

K6-2はむしろ32bitの方が速い設計(元々PenPro対抗のCPUとしてK6が出てる)なので、NT4なら十分な筈。