Actually it all depends on what your needs are. If you are wanting a custom Touch Wiz JB, then you need to have the stock TW JB first to have the correct format. Samsung added in a /preload partition. What ROM build do you have now? If planning on flashing another ROM, it is important to read and follow the instructions in the OP for that ROM exactly. The recovery is tied to the kernel on this phone and is not a stand alone thing.