If using Tectia Client version 6.1.4 or newer, you can configure the host key policy under "Server Authentication"->"Host Keys" in the Tectia Configurator.
I believe what you're looking for is to set the Host Key Policy to "Trust on First Use". This will result in new host keys being added without prompting the user to accept them.
More information on how to do this here: http://productdocs.ssh.com/support/documentation/online/ssh/winhelp/61/stconf-serverauth.html
answered Aug 06 '10 at 14:07