The first time I tried SC, I did not enjoy the meal. However, we gave it another shot, actually visiting twice more. Each subsequent time, it has been fantastic.
I have also been to Tony's multiple times. I've had good visits and bad, but the last one was probably one of my worst dining experience on property. The service was very poor. At least two tables, one of which was much larger than ours, were seated well after us but received their meals, paid, and left before we even received our food. We had no special orders; it appeared we were forgotten. It does happen, and I try to be understanding. However, our server pretty much vanished for a very long time. Once we finally received our food, it was not of a high quality or properly temped. Our drinks sat empty, which also impacted our visit. The server did not deign to visit us again until she brought the check, which we did have to wait some time to receive. At this point, the server began rushing us out of the restaurant. She insisted she wanted us to catch the fireworks. However, none of her other service spoke to that. This was our last meal of the trip, so it was a bit sad. We did wait to be seated quite a while, which was completely our fault. We checked in very early, so I can't fault Disney there. However, when I used the restroom, it was out of toilet paper. I told the hosts on my way out so they could rectify the situation, but they told me they already knew. It bothered me to know they were aware of an issue but had not fixed it. It's a small thing, but it would have been an easy fix. (On a side note, did you know you can use a clean toilet seat cover in lieu of toilet paper when you are truly desperate?)
I strongly believe that no Disney restaurant is always good or always bad. However, the percentage of good visits I have had to SC is much higher than good visits to Tony's, which is a shame. Tony's is a very pretty restaurant.