Regarding Alby Go. Does the fact that it needs to be downloaded from the iOS App Store mean that any balances on this wallet are potentially linked to your Apple ID?

I don't think so, but using iOS gives Apple all your data anyway.