Yes, because Stoic syncs the tasks using iCloud, they will take up some space and count towards your iCloud quota. Keep in mind that images can take up a lot of space.
You can check how much storage Stoic uses in the Settings app, by tapping your account at the very top, then iCloud and Manage Storage. In that list, you should find Stoic.