BEAT pudding mixes and milk in large bowl with whisk 2 min. Stir in COOL WHIP.
SPOON half each of the cookies and pudding mixture evenly into 8 (8- or 9-oz.) paper drinking cups; press gently with back of spoon to release air pockets. Repeat layers; cover.
FREEZE 5 hours or until firm. Remove from freezer about 15 min. before serving. Let stand at room temperature to soften slightly. Peel away paper from souffles. Place souffles on plates; garnish with cherries.