By default, SFDC won't update a lead unless it is explicitly told to; likewise, Marketo won't update an SFDC lead (or sync a lead that had previously been unsynced) if no updates are made to it.
When your flow changes the lead rating, simply add another step to sync it in SFDC; from there, your SFDC workflows will kick in to reassign the lead.