I just went through each season's first 15 games, and this team is not the worst.
First 15 games and their affiliates:
2002-2003: 3-7-5, Panthers
2003-2004: 9-3-3, Panthers
2004-2005: 6-6-3, Panthers
2005-2006: 4-10-1, Coyotes
2006-2007: 5-10-0, Coyotes
2007-2008: 8-4-3, Coyotes
2008-2009: 2-12-1, Coyotes
2009-2010: 6-6-3, Coyotes and Ducks
2010-2011: 10-4-1, Coyotes
2011-2012: 6-9-0, Panthers
2012-2013: 4-9-2, Panthers
2013-2014: 7-7-1, Panthers
2014-2015: 9-6-0, Panthers
2015-2016: 9-1-5, Avalanche
2016-2017: 6-9-0, Avalanche
2017-2018: 9-5-1, Avalanche and Blues
2018-2019: 3-12-0, Blues
As y'all can see, the worst team through the first 15 is the 08-09 season. They ended that season with 78 points.