Carnival and Norwegian are the only two major lines that take on passengers in Charleston. A lot of other lines , large and small make Charleston a regular port of call, ie. Royal Caribbean, HAL, Hanseatic.
Yesterday I was checking the Port Schedule for next year and it looks like the Carnival Victory will be taking the place of the Triumph for the May and Oct. sailings.
Hope this helps answer your question.