Casey's Corner in MK had corn dog nuggets as a CS meal. They used to have corn dog nuggets at Cosmic Rays (also CS) but discontinued those. DL has real corn dogs, but I haven't seen any at WDW.
Just remembering, I think someone said they had them on the Boardwalk, but don't know if they are on the dining plan or not.