You should use the paddle. Using a whisk will create air bubbles in your frosting that you don't want. If you have let your frosting sit for an extended period of time, you'll want to remix the frosting on low speed for a minute or two.