Actually the Japanese draw a stronger distinction between Visual Novel and Adventure Game than the international fans do. A lot of the things that are thrown around as VNs are actually considered to be a type of ADV/RPG game in Japan and not a VN.
The issue is that a media artwork can have elements of different genres in it, but that doesn't mean that it's single dominant genre is defined by those elements: Star Wars has humorous moments in it, but that doesn't mean we can file Star Wars in the "comedy" section of the video store. Those scenes are there to break up the tension between the action scenes. Similarly, full motion video cutscenes don't make a game a "movie", and occasional "anime-style" dialogue you have to click through in an RPG doesn't "make" it a Visual Novel. That would make Super Robot Wars a Visual Novel.
Long Live the Queen seems heavily based on Gainax's Princess Maker series, which is more in the simulation space. That specific type of game usually have you scheduling something on a daily or weekly basis, trying to optimize a set of RPG stats, and only has occasional mini dialogue-events to break up all the number-juggling. Sure, there is a story, but "game with story" isn't enough to call something a visual novel. To fit the visual novel definition, I'd say you need something such as "clicking through dialogue is the main thing the game is about".