And you should scour all the paperwork regardless of whether or not that clause was present, even better, have a lawyer that you pay (preferably a competent one) help with the scouring.
All Spark is doing here is offering to cover the first $25k of legal expenses. The startup is still liable for anything above that. That's an offer worth at most $25k in additional implied investment, relative to the case where they asked the startup to cover all legal fees. Actuarially, probably somewhat lower than $25k. So maybe you should value the offer at $15k. Not nothing, but not worth overriding everything else.
I believe you may be wrong about that. But it appears you've now found a good match in Spark! On the down side, it may then be the only game in town for you, there are good reasons for the 'company pays fees' rule, see elsewhere in this thread for one possible reason.
I was shocked the first time I saw this, but I called around and discovered that it's one of the things VCs do because they can. Since our VC was no worse than anybody else, I put it in the "fine, whatever, fuck you, but fine" category of things. It didn't end up even being in my top 10 things I'd change about traditional venture capital operations.
If you object to every fucked up thing about the system you're in, it's very hard to get the power to reform the system. I'm perfectly happy to beat my head against a wall, but I try to pick the walls that are ready to break. As Confucius said: "The Historiographer Yu was truly of straight character. When the government was just, he was like an arrow. When the government was unjust, he was like an arrow. Chu Po Yu is definitely a Superior Man. When the government is just, he will have a position in it. When the government is unjust he can roll up his principles and keep them in his breast."
So bravo for Spark for being the leader on this. It's really nice to what entrepreneurs turned investors are doing. I'm glad Nabeel didn't turn down that VC money on principle back in the day, or he might not now be in the position to try to fix this.
Now some add other fees on as well. This is considered less scrupulous and should be rejected. But to make things easy, ask about fees up front, not when you are getting a term sheet.