Who changes their password every 3-4 months? Last time I did was almost a year ago. I only did it because I wanted something stonger too.Not for app-specific passwords. Whenever you change the primary Apple ID password (which seems to be required about every 3-4 months), all your app-specific passwords are revoked, thus forcing you to re-do those each time your main password changes:
http://support.apple.com/en-us/HT6186
Unless I misunderstood the article, if you already have two-step verification enabled (a good thing) then you'll be required to use app-specific passwords for iMessage and FaceTime, because they don't support two-step verification (i.e. the code sent to an alternate device).
Yes the article is correct, but once set up, that's it. You only need to do it again when you add or switch a device. No different than having Outlook or gmail work with your mail app if you use 2 step verification.