The Fleet is probably somewhere between Interactive Fiction and a choicescript battle simulator, but not a game which fits either category completely.
Most decisions in the game are centered around battle decisions or management decisions in preparation for said battles. The story and plot is very barebones, most characters do not receive much development and there is little done in exploring the setting and the different races/factions you're allied with or fighting against.
There are a few interesting choices around dealing with rebellions, betrayal and politics, but these are a small minority. Most of your choices will be around combat strategies or combat resource allocation. As far as I can tell, the stat system appears fairly deep and the combat system gives you plenty of options. Still, I was (seemingly) able to beat these battle checks most of the time, so I'm not sure how the game's difficulty really works.
If you want a choicescript game which is heavy on battles and battle management, this is it. However, I do think it could have benefitted from more exploration of the setting and the different factions in the game.