I tested how a column with CellEditTemplate defined is re-sized as the text typed into the editor (TextBox) becomes bigger and it worked fine at my side.
You can check the attached demo solution as a reference. Would you please check it and let me know how can I observe the problematic behavior?
Check out Telerik Analytics, the service which allows developers to discover app usage patterns, analyze user data, log exceptions, solve problems and profile application performance at run time. Watch the videos
and start improving your app based on facts, not hunches.