If Marketo doesnt have access to the Lead object, it should create Contact objects.
You might have some issues with Contacts attached to the right Accounts, for instance a new contact being created that doesn't have a company name that matches anything precisely. You should test that.
I know there are some threads on this question.