Сложным предложением является то предложение, которое имеет двое и более грамматических основ. В данной ситуации правильным является второй вариант (Поговорка — не полное суждение, а только его часть), так как здесь присутствует лишь одна грамматическая основа.
