I think best clans to start with are Shimazu followed by the Uesugi, due to their good starting position, rich lands plus the very good bonuses they get.