I would attempt to get priority seating. I have asked in the past, no PS, no seating. Sigh. I just hope that eating at CRT is not the be all, end all of WDW eating experiences. You can always eat at the Crystal Palace, if you don't get at PS at CRT. Good Luck!
However, if you don't want breakfast, you can usually get into the castle pretty easily. The breakfast is a character meal.
Marie