São expressões sinónimas. Mas com certeza é mais forte/enérgica do que de certeza em virtude da presença da primeira palavra. A preposição com é de sonoridade mais forte, não só pela presença da consoante c, mas também pela presença da vogal nasal om.