The consistency of frozen yogurt depends on a few factors. One is the frequency of stirring while freezing - the more frequently you stir, the creamier the texture will be. The fat and sugar content of your ingredients also play a role. Higher fat and sugar content will generally lead to a softer, creamier frozen yogurt.