for user_id,counter in user_counter.items():
...
msg += "Ой, а вот у **%s** целых %d подходов %d раз" % (user.name, counter, user_kolvo[user_id])
Или даже так:
for user_id in user_counter:
...
msg += "Ой, а вот у **%s** целых %d подходов %d раз" % (user.name, user_counter[user_id], user_kolvo[user_id])
А вообще если по юзеру хранится сразу несколько показателей, то возможно уже пора хранить не числа в нескольких масстивах, а целые словари в одном:
user_data[user_id] = { "counter": число, "quantity": число, "birthday": "32.05.1700" }
...
for user_id in user_data:
msg += "Ой, а вот у **%s** целых %d подходов %d раз" % (user.name, user_data[user_id]["counter"], user_data[user_id]["quantity"])
