this is based on the common suggestion of cats having inter-village relationship and here's my suggestion on how that can go:
players can create a speciality item that when applied to a cat, it will prompt you to put the ID of another cat. Then it will send a request to the owner of said cat and when they approve, the 2 cats become penpals! (id imagine there'd be an option to turn this off in settings or allow only friends to send it)
When 2 cats become penpals they can send each other letters through the post office much like travelers, and through these letters they can develop relationships and become (best) friends and partners. You can also use regular specialty items to make them have different relationships, all of which notify the other player and are applied only when they approve
im very tired and this might not make sense, might edit to clarify later but yeah!!