Tapping a legendary creature with Relic of Legends while a Kinnan is on the battlefield only adds one mana of the selected color
Should have looked at gatherer for Kinnan first, this is not a bug. Intended behavior, sorry.
"You’re “tapping a permanent for mana” only if you’re activating a mana...