So, funny story. I said I was using Y's menu but in fact I wasn't. I hadn't played my DS in so long that I forgot that I had to start it in the R4 menu.
But, for some reason the cheat still didn't work. The menu said "cheat.dat" (if I'm naming it correctly) not found." Even though it was there...