Stevia is a plant-based sugar substitute while erythritol is commercially produced from yeast and starch.
Erythritol has more applications as it is heat-stable while stevia might break down into undesirable products.
Stevia can cause allergic reactions because it has a plant origin. So, pick erythritol over stevia if you have an option.