Could we publish a Connect app as a private marketplace listing?

Can I create an app using Connect, but not post it on the marketplace for all to see.

Yes you can.

When you add a new app or new version of an app then you have the option of making it a private app.