Virginia's attorney general said Monday he is "gratified" a federal judge struck down a key provision of the federal healthcare law. But Attorney General Ken Cuccinelli, who launched the challenge, conceded in a statement the battle is far from over.