On the technical side - Every character is practically the same in the Single Player special stages, so absolutely yes.
On the practical side - If you try hard.
On the multiplayer side - Due to Tails's lack of speed, it's a bit hard, but still possible. Make sure to not fly into the water in the middle o the stage!
Chat with our AI personalities
it is extremely hard, but might be doable. the reason its so hard is because tails doesnt run fast so he cant cover as much ground as sonic and knuckles can in the same amount of time.