Imod de 1835 udkomne skrifter Für Holstein, nicht gegen Dänemark og Für Holstein, gegen Danemark skrev Paulsen 1836 Für Danemark u. für Holstein, hvori han fremhævede de lyse sider ved Holstens forbindelse med Danmark, men navnlig hævdede betydningen af stænderhyldingen i Slesvig 1721 og af augustenborgernes samtidige arvehylding "secundum tenorem legis regiæ", et den gang ubekendt aktstykke, som Paulsen havde opdaget i Gehejmearkivet.