You need to use ncchinfo_gen.py, from the decrypt9 you downloaded, to get it working.
Yes, the only way to get seeddb.bin from a n3ds, is a hardmod. If your game is not n3ds exclusive, you could use an o3ds. But you don't need the seeddb.bin, if your game doesn't use the 9.6+ crypto.