I mentioned the patch only because the original release has some bugs and issues.

The Viking Huscarles are only available in VI and are not known by any other name. I cannot remember their requirements offhand because I've played a modified version of the game for so long.