Yes, you can make a good stout with that yeast, and yes, yeast does make all the difference (or at least some of the difference). Us-05 is a clean transparent yeast, I find it's great for showing off ingredients without distracting with yeast profile.