Well, all i can say is, that i couldnt start Zelda on my v1 3DS, cause it told me, that an update is necessary for it to work.
Maybe there's a difference between the european version and the american one, i dont know.
And, yeah, you can update your 3DS with just the game, of course. You dont...