The twilight cost can be tweaked to the point where this becomes prohibitive, but I think game text in this case would cleaner to handle. Also if we get to virtual cards/errata, the print-outs will cover only the bottom half of the card, making it preferable that all errata takes place down below. Just my opinion.
That is still very overpowered.
That teaches people not to play followers.

Another fairly easy to track idea would be changing 2s to 1s in the game text, as I think you mentioned already. With that there might not be the need to fiddle with "for each" or the side of the followers.