Yes, the Windows Phone marketplace and Windows RT/8/8.1 store are different stores, that have no connection between them and both versions of Tasks are entirely different applications, so two licenses are required.