Cream cheese frosting is rich, luxurious and the tang it provides adds more flavor than other kinds of icing or frosting for cinnamon rolls. Plus, cream cheese pairs well with cinnamon.