I see that Ubiquitin and Joseph are not really discussing the same thing. Joseph is describing a Messorah of Minhag while Ubiquitin is responding about the Messorah of Halachah.
There is no doubt that there are and were many unwritten customs. Some of them are only known to us through passing statements in Sefarim. The Purpisa is one such example.