I think my idea would be to have a linear series of longer levels(maybe 30 minutes to an hour each think of them more as mini open worlds to explore) that drive a story(not sure what it would be.) I think the gameplay could center around stealth and exploration but I don't have any great ideas there. The coins could remain as a collectible or something for completionists.