As much as I like trance it is always good to listen to remixes which are different than the usual techno/trance types with the usual instruments. I have never heard of the original song before but this is exceptional, definitely something which I can share with my friends who are not into gaming music. Keep up with the good work!
Now about the similarities of this song to the other piece from Sonic, I just listened to both and would say that for the most part (95%+) these two songs are completely different. IMO some people might think this way because the smooth sound of the saxphone?