I read that when we have two different meanings in a sentence with 除了we should use 都 and not 也(还)。 So from the two sentences above correct is like this
除了你我谁都不相信 means I believe only you
除了你我谁也(还)相信 means I believe not only you but others too.
Is correct what I mean?
Thank you.