It seems that there is quite a number of issues involved with implementing Speed Stepping on NetBSD/amd64, at least in version 4.0_BETA2.
At first I got a relatively easy set of steps that have to be performed in order to implement it:
The first major one is the fact that support for cpu_features2 has been added only in NetBSD-current. However, threading in NetBSD-current is completely different than in 4.0_BETA2, which means that all packages have to be recompiled unless you want to have segmentation faults (bad system call) all over.
A temporary circumvention of this was to assume generally that speed stepping is supported (i.e. comment out the cpuid checks) if it is implied by the config.
However, it seems that simply calling est_init() as suggested in step 3 is not sufficient. There is still a requirement to call the *_get_bus_clock functions prior to calling est_init because est_init will assume that the system bus clock is unknown (Which is somewhat true). Thus, my current job seems to be to find out what is usually calling the cpu_info functions.