It is the second option with arbitrata.
For the purposes of agreement, you can think of the participle as an adjective, so that Syra arbitrata est and Syra Romana est have exactly the same form.
The gender agreement holds for all subjects of all numbers in the same way.
For example, uxores arbitratae sunt and mariti arbitrati sunt.
And there is no difference ...