You are correct that non-segwit wallets should handle witness transactions since they will receive them in legacy format.