Actually, you're incorrect there. At 100k for me (and 50k for Newby) it dropped from 3-4-5 combination, down to 3 (4 for Newby.)
Maybe you should try playing through to 150k or so before you become so sure.
Edit: Also, there's 5 letter words in all of them. It is the rate that determines the difficulty.