For the disc verification, maybe there's a way to do it for WiiU like Nintendo did with the Wii->WiiU transfer.
The transfer works like that: You first create an authentication file on WiiU, then use your Wii to initiate the transfer (probably signing the data for the WiiU with the provided keys at that time), then put back on WiiU the transfered files.
Devolution could use the same method. For example, On WiiU you launch devolution for vWii (or for WiiU, wherever it will works in the future) and select an option to init the authentication.
An encrypted file containing your own WiiU ID is created.
On Wii side, Devolution will check this WiiU verification file and use it to generate the Game Verification file after you (re)verified each game discs. (it could create a different file extension, so games are playable on both Wii and WiiU from the same device).
You can't share your WiiU key to someone who has the games, as copying it on his own device will generate a different game verification file, so this will be tied to your own games+consoles.
Of course you'll need a Wii to verify the games. but it's a "backup" player, it's used to play games that you own and you used to be able to play until now. You probably already have a Wii.
Some people could go from GameCube to WiiU directly, that will cause a problem for them, but Any Wii could be used as verification process, as only the WiiU ID would be stored in the verification file instead of the Wii ID. Go to a friend or family member to verify your discs.
And, people buying GameCube games when they have only a WiiU without owning previous console would be a fool: If they buy a GameCube game for WiiU it means (if they are not dumb) that they know they can play GameCube on WiiU thanks to Devolution, and before buying a game you inform yourself if it's compatible or not with your hardware. You won't buy a PS2 game if you own a non backward compatible PS3! that's the same with GameCube on new GC-less Wii, and would be the same with GameCube on WiiU.
I think not storing the Wii ID will not change much compared to the current way of verification. You currently need a console and the game: A console that you will use to play the game, and a retail game you own or borrowed.
The created Game Verification file will then be generated based on the WiiU ID instead of the Wii's ID.
Then you put your device back on WiiU vWii and launch devolution which will find the verification and it will match the WiiU ID.
This is only hypothetic and I don't know if/when/how it will be done on WiiU.
This is only an idea (but Tueidj probably already thought about this method).