Automating Linux CLI backend

I just wanted to get this off my chest and maybe get some help ...

Currently I work on "automation framework" for backend portion of our test cases that usually follow the concept "do something on frontend and check if it change correct stuff on backend too".

So far I have Python module that connects to a linux machine using ssh (paramiko), executes given command (mostly reading configs and checking status of services) and returns somehow parsed output of that command. The issue is, that those outputs can have all kinds of formatting, often designed to make them more human readable rather than easily parseable, so i had to create set of highly specific parsing functions and a database that is used to hold command, parsing logic pairs so my module can only parse outputs of commands that are already "known" by that database.

Am I missing something? How could I approach this differently (ideally within Python)??