Pretty sure an all-star appearance triggers a bonus and a significant one, plus it makes him eligible for the super max or at least contributes towards that, doesn't it?
Also once you are an all-star getting the next nod becomes 100x easier. I mentioned it in another thread but once Mitch had his All Star MVP it opened up the floodgates for a guy who had one playoff appearance with a losing team on his NBA resume with the Kings.