I can't find that video anywhere to hide records from SFDC with the Sync profile. Can anyone share the link?
To get more people answering your question, resurfacing an old one is not the best way to go
Marketo sync's with SFDC using an SFDC user. so you can use SFDC right management to enable Marketo to see records or on the contrary to hide some. This will be done in SFDC using either roles and/or sharing rules.
There is another solution, though which is known as sync filtering. You can ask support to set up a filter to authorize or prevent lead and or contact sync based on some SFDC field values. I wrote a few blog posts on this a while ago:
"Sync with Marketo" mysteries part 1
"Sync with Marketo" mysteries part 2
"Sync with Marketo" mysteries part 3-How to know a record has stopped sync'ing
Retrieving data ...