Yes, of course. Try parmesan, goat cheese, ricotta cheese, blue cheese, feta cheese, or even just cheddar cheese if that's what you have. You can even skip the cheese altogether and the your gnocchi and sausage will still be very delicious!