We did not use the line skipping service and didn't really feel we needed it, but it might be busier during that time frame.
We brought snack foods in our backpack and enjoyed Everything is Ramen inside the park. Everyone raves about the apple fries, which I like, but don't love.
Everything is pretty much targeted for that age so I don't think there's any specific. My personal favorite is Emmett's.
It's smaller than Disney, but we still used a stroller at that age. Pretty low key, easy stroller parking.
Yeah, definitely less info on
Legoland. As a Disney over-planner, it was hard for me not to have a minute by minute plan going in, but in the end we were fine winging it. You'll have a great time.