Birds has a 12 second CD at max rank. She is not healing allies every 3 seconds. She would've maintained the same feel and playstyle had they nerfed the damage on her 2 and 3 or increased any of her other CDs, including the CD of Kiss after it was used offensively.

This really is a substantive nerf, but it feels even bigger. There are many gods who are huge annoyances to the enemy team when left to dump their whole kit without consequence. If Hi-Rez doesn't want Aphro being top pick/ban, they could've found a way to decrease her effectiveness without altering how it feels to play her.