What Type(s) of Teas Would be a Good Base For a Milk Tea?

I recently tried an oolong milk tea at a tea-oriented shop and I thought the milk drowned out the majority of the tea flavor.

What tea(s) would make a good base for a milk tea? Im guessing black teas, heichas, highly oxidized and/or roasted oolongs, and ripe puers would make a good base?

When making the tea base for milk tea, are you supposed to purposely overbrew the tea and/or use more tea?