I am such a weird fuckin' person...
I SHIP PAPYRUS WITH TOO MANY PEOPLE HELP

But in all seriousness, Dogaressa seems like a defensive character in canon, and I can really see her as a tsundere. If her marriage to Dogamy was ever to fall apart, she might take an interest in new royal guard member Papyrus. Or, at least, in my headcanon she would.

Although I do have a fanfic idea where he literally tries to murder her...

15/20