There's no wrong noodle to use for mac and cheese. That said, small, shaped pastas tend to work best because they "hold" onto the sauce better than spaghetti or fettuccine noodles. A couple of great options include penne, elbow macaroni, rigatoni, and shells.