Fuzzies made their RPG debut in Ultima III: Exodus. For some reason, I seem to remember that they were in Wizardry as well, but I may be mistaken about that - it's been a long time since I played either game.
Fuzzies armed with their traditional weapons, as well as with blasters were made by Archive miniatures as part of their Star Rovers line. Below are a pair of Fuzzies with their hodda. They stand about 15mm high, so are actually about foot and a half taller than a Fuzzy should be (in 1/72 scale).
Ewoks: Shameless products for merchandising, or symbols of the triumph of resourcefulness over technology? I was neutral about Ewoks when I first saw Jedi, but always thought that the Battle of Endor was rather ridiculous. If they were consistently portrayed as primitive man-eating (why do people keep saying Ewoks are cannibalistic?) savages, they would have worked for me, but unfortunately they were flanderized with respect to their "cute" characteristics, and I've developed somewhat of a bias against them.
Galoob made a number of Ewoks as part of their Micromachines Star Wars line. The first four poses (starting from the left) come from the Ewoks figure set (66080), while the last two poses are unique to playsets. They stand about 15mm high, and come painted in typical Micromachine fashion.
So who would win in a fight? Me, I'm partial to the Fuzzies.