As always, they made it look pretty easy.
Not sure how to embed the video, but hopefully the link works.
I think the only tricky part is what is code in your area for venting the dishwasher (didn't fully read posts below). Trethewy talks about a few different options in this segment. Adjusting the pvc piping seems pretty easy to reconfigure in most instances.
If you can take you Scout apart you can handle swapping out a sink.
Disposals these days have a dishwasher hookup on them (make sure you punch it out before hooking up said dishwasher).
If you're contemplating moving the disposal, the issue you'll have to resolve is the outlet plumbing for it. How complicated that is will depend on the materials that were used to make it. It may be trivial, it may require some fabrication work.
It goes through the air-gap. Apparently this is common and even required by plumbing code in some states. Through the air gap, then the disposal. I don't know if new sinks have a place for this air gap or not. Edit: I guess I'd just get a sink with the right amount of holes built in.
I don't friggin' know...

Which would explain the air gap. Just get a sink with the correct number of holes and get a pretty new air gap for it.
It's not a difficult project, the hardest part will be getting it out, usually.
You may want to consider just buying a new disposal at this time, however you should be able to buy a new disposal drain to install into the new sink that your old disposal will attach to. Removing the old drain could be quite the chore.
The disposal electrical will stay the same, however you might have to run a longer wire from the switch, which isn't hard, just attach new to old under the sink and pull through to the switch.
For water lines, buy new hoses that screw right onto your shutoffs and your faucet. So much easier.
The plumbing of the trap is probably your hardest job, as you'll be reducing from two to one, but it's not rocket science. Be patient, don't be afraid to buy too many cheap plastic parts initially, and don't overtighten. Water does not defy the laws of gravity.
I've helped out on disposal replacement, but I don't remember one of those being involved. I think your strategy looks like a good plan.