After playing the demo for quite a bit, I've come to the conclusion that my red 3DS XL's start button is indeed defective. It only works about half of the time.
The start button problem has been around since I took it out of the box. However, it hasn't bothered me much until now. I dunno guys, is it worth sending it in to Nintendo?