I agree it's taking a long time, but it still isn't the longest time we ever went without a console Zelda: ALttP to OoT was 7 years (6 outside Japan). With only one handheld game a year after ALttP. So that's reassuring.
3 or 4 years between the primary games would be ideal though, with the smaller secundairy entry in between.