Can I access my Time Capsule without Presence running on a Mac (or if my Mac is off/asleep)?

You need to be running Presence on a Mac connected to your Time Capsule if you want to access your Time Capsule's files remotely. There is no option for Mac-free connection.

Your Mac might be able to wake from sleep automatically; see this page.