A: The ability on Avenger’s Tower doesn’t come into play in this scenario because Maria Hill does not have the Avenger trait. Instead, the regular limit of 3 is what’s at play. The rules for playing an ally when you already control your max is that you must immediately discard one you control. This happens simultaneously to the new ally entering play, so that the number of allies you control never changes. So, to resolve the situation you described, you would play Maria Hill and discard one of your other allies at the same time. After Maria enters play, then you can resolve her Response effect. -(Developer Ruling, Hall of Heroes)
If each of your allies has the Avenger trait, increase your ally limit by 1.
Action: Exhaust Avengers Tower → reduce the cost of the next Avenger ally played this phase by 1.
Great for a heavy loaded avenger allies deck (and you can make one easily with so many avenger allies). The only problem is that you only have one copy of this card so you can have the bad luck of not drawing this early.