Paulsen innså tidlig at selv det mest briljante angrep kunne avverges med et korrekt forsvar. I den tidsriktige «romantiske sjakkæraen» var spillestil viktig, det skulle vinnes ved hjelp av dristige angrep, snedige kombinasjoner, spektakulære ofre og et dynamisk spill. Paulsens forsiktige spillestil var i utakt med tidens sjakkmote, og dette er en sannsynlig grunn til at Adolf Anderssen var langt mer kjent til tross for at Paulsen viste seg som den sterkeste i oppgjørene dem i mellom.