I don't recall ever being particularly disconcerted by the Starbuck/Face thing - but then as you point out, the characters were sufficiently similar that it probably seemed quite natural and I was old enough, at that point, to work out that actors could appear in several shows, even if I found it disconcerting when they genre hopped.