Extant ships' records also have a John Maddox (age 43, sawyer) who went to Boston on the "Planter" in 1635 (arrived June 7, 1635). No record of any wife or child(ren) sailing with him, so presumably he came alone.
While there is a Thomas Maddox listed as "Dead" in the 1623/4 list (at "Warwick Squeak"), there are no living Maddoxes listed in it or in the 1624/5 Muster, so no clear connection to Alexander.
Regarding Alexander Maddox I, the records now give him only one son Alexander, by his second (not first) wife - remarriage record has been bumped up to "before 11 March 1650/51", implying that first wife Elizabeth died soon after the birth of daughter Ann ("c. 1650").
Alexander II married Mary Bell, not Stevens (there is no record of her having married anybody Stevens), daughter of Thomas Bell St and Mary Neale (daughter of Grace Neale Waters Robins' brother John).
Both Alexander II and his brother Lazarus I had sons named Lazarus and Alexander (and Thomas as well!).
Eastern Shore genealogy is incredibly bramble-bushy for various reasons, including continual intermarriage and excessive reuse of names from the same small stock.