Honestly, no I don't think that OoT would have been so popular if it was a 16-bit game. It would have just seemed like it was a remake of ALttP.
Although the game does have some similarities between the two, it would've been noticed and criticized (spelling?) a lot more if it were in 16-bit...