Answer
Tayshaun Prince did not play in the 2004 NBA All-Star game because he was not selected as an All-Star that year. He was only 22 years old at the time and was still a relatively new player in the league. He had not yet established himself as a star player and was not considered to be one of the best players in the league.