No proof required. You may be asked, but you are not doing anything wrong as you are completely following the rules.
We were never asked at any dining locations and we were only asked once at the parks.
If it helps, my daughter is 39 inches now at 2.5 so is closer to the size of a 4 year old.