Xvesa in base has made from Xfree86-4.8.0. As of Xorg 7.1, the Xvesa binary produced by Xorg was twice the size as the one in Xfree and required more dependencies.
looking at the source and patch it appears the patch was made for Xorg and not Xfree86. There was an Xorg Xvesa in the repo from version 7.1, not sure if it had xkb support though.