I would take the following path in your environment:
- Upgrade Publisher directly from 6.6.8 to 6.7.0 (6.7.1 will show up in updates after 6.7.0 is up and running)
- Install interface upgrade patch (if required for your environment, check release notes to confirm)
- Upgrade subcriber to 6.7.0
- Install interface upgrade patch (again, only if required)
- Upgrade Publisher to 6.7.1
- Upgrade Subscriber to 6.7.1
Also, follow other best practices; ie. backup before upgrade, plan downtime accordingly, etc.