公司其他股东是否应对虚假出资的股东承担连带责任

结论：是的。
解析：
公司其他股东需要对虚假出资的股东承担连带责任。
发起人之间是基于相互的信任关系而共同从事公司设立活动的，在公司成立之前，发起人之间应属于合伙关系，合伙人应当对合伙债务承担连带责任。
法律依据：
《公司法》第一百九十九条
公司的发起人、股东虚假出资，未交付或者未按期交付作为出资的货币或者非货币财产的，由公司登记机关责令改正，处以虚假出资金额百分之五以上百分之十五以下的罚款。