If you remember your ID and the email for the ID and password then yes you can link it again.
not sure what you're asking though are you trying to log the ID into another 3DS or just format and relink it?
Then go for it, formatting the 3ds and linking it to the same 3ds is just fine.It will ask you to connect online to format the 3DS this will not update your 3DS so dont worry
I would downgrade after linking your NNID as I don't want to give you false information as I've downgraded are re-linked myself. Make sure to make a NAND backup before downgrading though.