The conventional wisdom for fathead dough states that pre-shredded mozzarella works best. It contains a bit of starch or cellulose that helps the consistency. However, I've actually had some luck with grating blocks of cheese myself. Just make sure that it is part-skim, as full-fat mozzarella will make the dough very greasy.