Ведь логично, что если цитируется сообщение, то message.reply_to_message будет существовать, а если не цитировать - будет None. Кажется, имена атрибутов говорят за себя.
Первое, что приходит на ум - складывать данные каждого пользователя в словарь, где ключом будет userid (chatid)? Но насколько это верный способ, сказать не могу.