If Corda is permissioned, how does it ensure correct consensus?

Take a look at the Corda documentation on notaries. You can configure the type of consensus you want from the notary and how rigorous you want your transaction validations will be.