My definition of great service would include removing poorly prepared food with no fuss and replacing it with something prepared properly.

If you mean that the food was priced very inexpensively and had taste/quality to match, but the service was much finer than such prices normally warrant, then it's perfectly reasonable to tip well above 15%. I've gone up to double that when a waiter or waitress at a cheap restaurant has worked hard to meet my needs.