No, you don't have to use delicious m&m's candy-filled cookies.  In fact, almost any cookie with a chewy center would work wonderfully.  Try this Snickerdoodle cookie, Peanut Butter Cookie or chocolate chip cookies for a fun twist. Chocolate cookies and scrumptious sugar cookies would also be amazing.