Right-click on a GIF, select "open with" and then "Choose Program...". Then make sure "always use the selected program to open this kind of file" is checked, scroll down the list, find "Paint.NET" and double click on it.
Paint.NET will now be your default GIF editor.