GCN VC is very much doable with ease. See GameCube, Wii, and Wii U are essentially the same system with different speed. It is like having 3 PCs, one running on Pentium 4, another on Core 2, and the last one on Core i7.
This is the reason why Wii has BC with GCN and Wii U has BC with Wii...