Well, I love Pauline so I at least like Paulina, but that -a makes it a lot more flouncy very quickly. So I'd still be excited to see it get used, but definitely prefer the more straight-forward Pauline.
I like it! Both Paulina and Pauline have been on my mind an awful lot lately, yet they've both always been names I never thought I'd like. It definitely has a 1940s charm to it.