Sans aucun doute est peut-être préférable oui, cela dit la nuance avec "vraiment" est très mince hein... incontestablement pourquoi pas, pour "certainement" non par contre car il y a une nuance de doute alors que justement pas. Bref définitively pas "définitivement" en tout cas :)
C'est plus "sans aucun doute" , "incontestablement" , "certainement" etc ...