Not a complete solution but I recently used conditional formatting to force some format options to remain even when pasting.
Format --> Conditional Formatting...
Then Formula is: =$ZZ$10000=""
Set all the options you can (there aren't many) to what you want.
This will override any local formatting that you subsequently try to apply though...