Yes, proper key is necessary. But sometimes you still fail, you should try Mini-KMS several times until you pass it.
Initially, Tuvi's method was more of a hit and miss for me. But now on win 7 64 and office 64, it works every time on the first or maybe a second attempt. Just like the Daz loader, which always works on the first click.