Can the Coaches Console send newsletters (and emails) to people I do not have in my contacts list?

No, you can only send newsletters (and any communications) to contacts that are in the Contacts list of your Coaches Console system.