Yes, the perma-proto comes with a header. If you don't plan to add a HAT then the other one is not necessary. Be aware that you will not be able to desolder a 2x20 header later on though.
The pibow Coupé brings in no particular physical restriction, from the point of view of access to GPIO or attaching add-on boards it is very much like having a bare RPi.