It depends what you want and how much you want to spend.
The stroker will bolt in but you will need some fuel mods.. like larger injectors and some form of map sensor adjustment if you injectors are a tad small or large. A wide band O2 setup would help identify what your injectors are doing for you. Other than that the usual bolt on external items would help. Header, 99+ intake, 2.5" exhaust, 62mm throttle body. Of course you could always add those later. You could do a simple stroker with a minimum overbore, 4.2L crank, 4.2L rods, 4.0L pistons, 3 angle valve job, etc. You could run KB944 forged pistons with 4.0L rods what leaves the piston in the bore more at BDC and as suppose to give you more torque.
505 performance and another company sells after market piston rods that are stronger. In the way of cranks there have been several new aftermarket offerings in the past 2 years or so. Scat cranks now offers a new 4.2L crank that is around $400, making it hard to justify finding a used crank + grinding. Hesco and 505 also have pricier options on cranks as well.
You have a few options on heads as well. You can just go with a rebuilt stock head with a 3 angle valve job. 30-32* back cut valves will help with he flow at low lift. You could do a small polish and port your self using Standard abrasive's kit. Just enough work to clean it up, not drastically change anything. I wouldn't go with larger valves as I haven't seen any proof that they are an improvement to use them. However, stainless swirl polished valves may help. No one makes one specifically for the 4.0L head, but the valves for a 5.2L/5.9L Magnum engine would work. Since we are talking about the Magnum engines, for drop in vale springs the Mopar Performance springs are a good choice. Another option on the head is you can have someone professionally polish and port it for you along with matching the intake to the head. I think it was Patriot Performance that had a head that was ported and had some springs installed already. Look around ebay as I have seen a few P&P heads come up every now and then for reasonable costs. If you want an aluminum head there is the Hesco head, which has respectable flow numbers and a few advantages over the iron head. Buts its not cheap.
As for the cam, it depends where you want the power. A common cam used is the Comp Cam 68-231-4. It makes a bunch of low end torque. If thats what you want the 68-231-4 may be a good choice. However, I wanted something different. I went with Hesco's RVOB cam which moves the power higher up in the RPM. Isky has a nice grind as well that I used for a bit. I would also recommend talking to some of the smaller cam manufactures about a custom cam.
Now, as for vs. a V8. If you want to make a lot of power a V8 maybe the way to go.. maybe not an AMC. On a NA stroker you are limited to around the 300 hp area. Sure you could go all out with a high dollar crank, some stronger piston rods, .060" over forged pistons and Hesco's head and that might get you over 300. But by that time it might have been cheaper to go the V8 route. Or you could always add a supercharger or turbo to the stroker as well, but again the V8 may have been cheaper. The V8 won't be 100% bolt in and you may need to modify motor mounts, swap the transmission, maybe make a gauge or two work, etc. If you want something easy to build and install with, fairly cheap and comes with a nice power boost than the stroker would probably be the best bet. And you don't have to go outrageous with it either.