Dissolve coffee granules in 2 teaspoons hot water.
Beat butter at medium speed with an electric mixer until creamy; gradually add sugar, beating until light and fluffy. Add coffee, and beat until spreading consistency. Set frosting aside.
Trim crust from cake. Cut cake into 6 (2 1/2- x 2 1/2- x 1-inch) squares. Spread frosting on top and sides of squares; roll in nuts. Top with ice cream, and drizzle with sauces.
*3/4 cup chopped dry-roasted peanuts macadamias.