Ok. I edited the cheat databases myself to correctly point to the translated version. I have an Acekard so I can't check if the other databases will work, but I don't see why they should not. (I am using the latest databases supplied by the DS-Scene Rom Tool)
CycloDS
EDGE
USRcheat

For future reference, you can do this yourself by downloading r4cce. Open the cheat database you're using and scroll down to the game - I'm using Tokimeki for example.

Inside the red circle oval is the game ID. Click on the box next to it and select the patched ROM and it will change the ID to the correct one. It was originally another ID (probably related to a previous patch), the one pictured is the correct one. If they release another patch, this method should work.

Note: If you update your cheat database, this fix will likely be removed. You can deal with this by using the method above.