Basically she cannot take one of these yet, because you must be in the industry for more than 6 years I think. I'm pretty sure she'll take one in 2015/2016 as she is more popular than Katy Perry + she has done a lot of charity (which counts too).
I would hardly call a star on the Walk of Fame an honor anymore. While she definitely deserves one, she has to pay $30000 (this cost will probably increase even more by the time she gets offered one) to get one in the first place, + on going payments for it to keep clean. I honestly don't see her paying that kind of money for a star people will just walk on. A star would be lovely though.