Fudge is just very sweet. It's candy, after all. You won't find less sweet recipes because the sugar is necessary.
You can always make dark chocolate fudge. The chocolate cuts some of the sweetness.
Chocolate marshmallows are some of my favorites to make for this reason.