Class and Race combinations are different than live WoW. There are only eight races and nine classes in Classic WoW, with some select class/race combos added in later expansions such as Cataclysm (Night Elf Mage) and Legion (Gnome Hunter).
in Classic WoW, Shamans are limited to the Horde while Paladins are limited to the Alliance. Shamans provide Totem buffs, while Paladins provide various group buffs and utility via Seals and Blessings.
As you cannot change your race or faction in Classic WoW, picking the right race is very important! Each race comes with unique racials, base stats, and a combination of classes.
Note: Click to enlarge image;