I think you have it. As(V) is definitely harder than As(III) because of the increase in oxidation state. H2S, being as soft base would likely prefer binding to As(III) for that reason. Other than confirming your reasoning, I don't specifically know much about As.