Welcome to the board, chatter!!!
Bark Horrors which will provide you with seeds for your quest are most often found in the Lost Sea area. There have been reports of some players finding them in the area around Talrik - maybe you will get lucky!
Oakenmir does not need to be killed, nor does the leprechaun.
Wyv