Можно ещё в фотошопе залить однородно разными оттенками (БЕЗ градиента), трассировать. А потом наложить градиент как вам надо.
У вас нормальные совершенно артефакты при трассировке) Не может же иллюстратор вам каждый пиксель завекторить. В этом плане, ответ Павла совершенно соответствует действительности.
