Would you choose the OO interface?

Yes :-)

Why?

Because:

• I find the OO style more readable.
• Most of the code I write is OO. Using the OO API to File::Find::Rule saves me switching mental models.
• Sometimes the intermediate objects are useful. You can use it to generate rules at runtime based on other conditions. This can be harder using the functional style.