Почему вассальные отношения в средние века предпочитали оформлять не письменным?

Потому что, это было в самом начале средневековья письменность была слабо развита и у каждого народа были свои обычаи и решение споров.