Maybe i'm just lucky, but i caught every beast of every month 3 times.
Longest hunt was around 17 days (~170 hours) for Suicune.
Shortest hunt was like 30 encounters.
In my opinion the legendaries system is fine, they must be ''a little bit hard'' to get, even though this happend to me, i won't complain: