Yum does come standard on Fedora, possibly you got overzealous during install and deselected a bunch of packages? The 2 missing programs, msgmerge and msgfmt, are both part of the gettext package, which should also be installed by default.
To get yum on your system, no need to compile it. Go to a
Fedora 8 mirror site, manually download, and install with rpm.