The best frosting for vintage cakes is typically a traditional buttercream or cream cheese frosting. These types of frostings provide a rich, creamy texture and can be easily manipulated to create beautiful decorative designs that are reminiscent of classic cake styles.