a) Różnica między zastosowaniem "never" a przeczeniem jest w zasadzie żadna, dlatego że we wszystkich parach znaczenie pozostanie to samo. Po prostu zmienia się jeden negatywny wyraz – "not" – na drugi "never", który informuje, jak często coś się zdarza. Jako że na końcu pojawia się "before", wiadomo, że chodzi o to, że nigdy danej osoby nie widzieliśmy. Gdyby tego wyrazu nie było, to pojawiłaby się różnica w parach, n.p. 3 i 4.

b) Trudno powiedzieć, żeby znaczyły dokładnie to samo, dlatego że zastosowano różne czasy, więc ich użycie będzie trochę inne. Tak ogólnie mają podobny wydźwięk. To samo mogą znaczyć pary w tym samym czasie 1 i 2, 3 i 4, 5 i 6, o czym było już wyżej.

c) Tak bym powiedział. Każde ze zdań jest poprawne gramatycznie i można by ich użyć w odpowiednim kontekście, krótko mówiąc, z zachowaniem zasad używania czasów. W jednym możemy powiedzieć coś w past simple, w innym present perfect. Generalnie najpopularniejsze są 3 i 4, ponieważ present perfect dotyczy nieokreślonej przeszłości, więc jest najwłaściwsze, jeśli chcemy po prostu powiedzieć, że w ogóle nigdy danej osoby nie widzieliśmy. Czasy z past wymagają już jakiegoś punktu odniesienia, coś musiało się wydarzyć w określonym momencie w przeszłości, a nie tak w ogóle kiedyś. Poza tym "never" to nieokreślony przysłówek czasu/częstotliwości, więc zwykle łączy się z nieokreślonym present perfect, chociaż w innych czasach też może wystąpić.

d) Tak, wszystkie to implikują, zmienia się tylko czas. W present perfect nie widzieliśmy kogoś w nieokreślonej przeszłości aż do obecnej chwili. W simple past nie widzieliśmy kogoś do pewnego momentu w przeszłości. W past perfect podobnie, tyle że ten moment miał miejsce przed jakimś innym momentem w przeszłości, e.g. Yesterday, I thought to myself that I had never seen you before our trip to London.