He probably wouldn't have any, at least to begin with, as a partner character wouldn't really help him in any way (and Sonic's a bit of a loner in Sonic X anyway). If he did have to have one, it'd probably be a version of Tails, Amy or Shadow, as those are the three characters Sonic interacts...