I would choose the Fallkniven knives, no matter if the handle is too small or too large.
Why, you might ask. Just look at the advertising. Cold Steel sells their knives with youtube movies where they cut half a mile of cardboard and slash dead pigs. Wow, that must be a very useful knife if I can slash a dead pig with it.
The only ads I have seen for Fallkniven is pictures of knives with some misty forests in the background.
If you dont like the handle on your Fallkniven, just buy a blade and make your own. The difference in quality between FK and CS is so big it is worth the work.