On a phat nds it should be no problem just run noflashme.nds
A way to check if it will work is probably to boot flashme.nds and see if it recognizes your original firmware or if it says "?"
On a NDSL i belive thier is no way (at this time) to uninstall flashme