Can an agency really do Arabic content properly?

Short answer

Yes, but the test is in the work. Arabic should be written for the audience, reviewed by someone fluent in the market, and presented in a real right-to-left layout. Ask who wrote and reviewed it. A translated headline inside a mirrored English design is not an Arabic experience.