The MonStar rating appears to be determined by many different variants, including how many visits the Monster, how many friends they have or how many gifts and pinboard messages they have. If a monster is on Monstar A, they are very popular, but if they're on Z, they have just joined - and not so popular.