African stars and an Aussie Paralympic champion claimed victories as a record 25,000 runners laced up for the Sydney marathon.