It's nice to have them back. Patrol Missions aren't anything special, really, but I like the open instance aspect. I would really love to see other patrol missions becoming repeatable, too. And make sure the Klingons get a few, too, then.
Today my Klingon in his K'Tinga teamed up with a Neg'Var. That was fun... I just should have remembered to use sidekicking to be able to withstand the enemies firepower a little longer...

On the other hand, that's how it must have felt for those Mirandas accompanying the Defiant retaking Deep Space Nine...
Any else long-time RAs and VAs glad to see this mission type back?