Да, и всё-таки это уже будет не просто "бродилка", теперь ГГ и второй игрок будут связаны, а это не очень хорошо. Хотя бы потому, что мультиплеер 4A пока что заводить не планируют

так я и предлагаю, что бы напарник ГГ был просто наемником, в сюжете не участвовал. На станции его наняли, поиграл до следующей или пока не грохнут и ждет следующей станции.
А что касается реализации, то по моему не очень сложно, хотя я и не спец.