In terms of artistic flare and creativity? CD is king.
In terms of approachability and "fun" factor? 2 is king.
It all really comes down to whether you prefer Sonic 2's simple linearity or Sonic CD's complexity.
... but hey, Sonic 2 has Super Sonic and Tails, soooo
Is Sonic 2 better than CD?