How viable are Prot Paladins in TBC?

Yes, you can be effective. You might not top charts, but you can certainly heal dungeons and do some raid healing.