Do you think if I got a world record but had no video and it seemed possible that it would be added to the leaderboards?

no, world records require video

What video software could I use and how could I convert it into a link

You need to record your 3DS with a webcam, since I assume you don't have a capture card if you're asking this question. To convert it into a link you need to upload to youtube or something.