I think you'll be able to find plenty to see and do in any of the parks. AK is a good choice, but all the other parks would be good choices too.
Expedition Everest was the only non-slow ride that my DD would do when we went when she was 4. (yes, she was tall enough). I made the mistake of diverting to Mission:Space when Test Track was closed, and the closed in space turned her off to just about everything for most of the rest of the trip. AK was our last day and she FINALLY agreed to go on something more intense.
I get motion sick and FoP wasnt a problem. I have bigger issues on Space Mountain and Dinosaur.
We did the Boneyard for the first time during our last trip (kids were 7,4,1) and they all loved it. My Dad loved it because he got to sit still (he was 57, but has since gotten hip replacement surgery).
Overall, my kids have had different awareness of the Disney universe throughout the years, and there has never been a problem keeping their attention at any of the parks.