I would think a lot depends on what kind of video you are going to be shooting. If you are going to shoot wildlife, for example, a telephoto would likely be in order.
For video the D3500 max's out at 1080 60 fps. I don't shoot video, but I would imagine that even the 18-55 kit lens would not...