I've done an awful lot of robotics and motion control. I can't think of even one system where I've ever used an absolute encoder. I'm sure I must have at some point, but it's not coming to mind. You invariably home the system before use. Trying to remember where you were is more trouble than it's worth in the vast majority of cases. What if the system moves when it's powered off? With servos, that's almost a certainty, and with steppers it's still probable.
If you want to play, you should completely forget about encoders for the time being, and just get the stepper moving. That will give you enough trouble to get it moving with proper motion profiles. It's not trivial, though it's not all that difficult either if you do your homework.
Then start playing with some limit switches and home routines. For example, with capacitive limit switches, and the home routine I wrote, I was able to home my CNC machine to better than .001" repeatability. No encoders anywhere...just a simple capacitive switch and an intelligent home routine. LOTS of systems run with steppers and no encoders.
THEN, if you want to add encoders, understand that their primary purpose is not to tell you where you are, though you want to know that too. You're looking for rate data so you can close the loop on your motion profile. This is especially important for servos, but they're also sometimes used on steppers so that intelligent controllers can make adjustments, or at a minimum halt motion if you start loosing steps. This is where you start getting into big boy territory because it is NOT trivial at all to close the loop on this sort of motion. Most hobbyist/small CNC guys stick with open loop steppers to avoid all of the headaches involved with tuning closed loop systems. If you don't need to do it, most opt to simply avoid it for simplicity's sake. But this is also where you can really start extracting amazing performance from your system. Good servos, good encoders, good controllers and good software can team up to make a very accurate and precise system that runs very fast and smooth as glass.