Is PSN compatible with the free plugin Edit Flow?

Yes, PSN support all custom post statuses and so it works perfectly with Edit Flow.