Subs: In karaoke, unlike DJing, the mixing priority is on the vocals not the music. Subs, in general, can be very annoying in a karaoke show. As a matter of fact, for seniors, even in DJing, as huge base can cause disturbing physical effects for them.
1) I happen to be one of those seniors you are talking about and I love bass. Karaoke is a mixture of recorded music and live vocals a proper mix of both is what is required.
Power: Do you really want 2000 watts of off-key singing?
2) Cultivate better singers, my smallest Karaoke system used 2000 watts of power (and that is for the smallest of venues) 1 sub and a small pair of two way mains. Larger venues I run a pair of subs and 2 way mains with monitors and power wise I am running 4200 or better watts.
Venue Size: Varies as much as a DJ's, but does seem to work better in mid-sized to smaller venues
3) What do you consider mid sized? Mid sized I consider 150 to 200 people.