Arabella is definitely frilly and fussy. It's one of those try too hard names for me. I definitely have a bias against this name. It makes me think of a 12 year old girl trying to make a character, gothic and romantic but only succeeding in making a terrible
Mary Sue. It's trying to be better and fresher than
Isabella but doesn't succeed.
I don't much like
Daphne either, but I'd rather be a
Daphne then
Arabella. Araballa does seem a bit much next to your other choices.