Yes, my rom is patched so it can save.
Also, the cheats work fine on my non-sdhc R4.. so it has to be something SDHC specific or something wrong with my firmware.
And yes, it applies to most of my other games that should already have cheats (Super Mario 64 DS, Mario Kart DS)