I made an Ethereum paper wallet generator. Is this considered a dapp as it can be downloaded and run without any central server to generate ethereum addresses? Or does a dapp have to be tied to a specific token of some sort? What are some good examples.
I would consider your app being a standalone utility.
Take a look at "What is a DApp?" for a pretty detailed description on what a DAPP is.