Ob die Dokumentenprüfung so lange dauert, weiß man immer erst hinterher. Es muss ja jemand hinfahren und mit seiner Familie sprechen. Dieser Jemand (meistens ein Anwalt) hat vermutlich 20 oder 30 Sachen zu klären. Wohnen acht Familien dicht beisammen, wird er mit denen anfangen. Wohnt eine einzelne weit entfernt (soweit in Gambia überhaupt möglich), macht er das später.
Aufenthaltserlaubnis: Er muss ja keine beantragen. Ihr könnt ja irgendwann heiraten, und er lebt weiter mit der Ausbildungsduldung. Dann sucht er Arbeit (oder wird übernommen) und bekommt endlich die Aufenthaltserlaubnis. Von Aufenthaltserlaubnis zu Aufenthaltserlaubnis kann man meistens umsteigen.
Ansonsten: Das Visum ist eben "Standard-Voraussetzung" für fast jede Aufenthaltserlaubnis. Wenn er als Inhaber einer Duldung ausreist, erlischt die Duldung. Er sollte nach der Heirat in Ruhe mit der Ausländerbehörde klären, ob und wie das geht, ob auf ein Visum verzichtet wird oder eine
Vorabzustimmung zum Visum gegeben wird. Wenn er seinen Weg (Ausbildung & Arbeitssuche) unabhängig von der Hochzeit weiter geht, hat er keinen Zeitdruck.
Er benötigt für die Aufenthaltserlaubnis nach der Ausbildungsduldung sowieso einen Pass, dafür ist die Dokumentenprüfung auch ein Vorteil.