AFnord: Depends on the definition of Indie really. One could easily argue that Lead & Gold, East India Company & Omegalodon are indie games (don't know enough about Praetorians to make a comment on that one). Those games are made by independent companies, but published by Paradox. Much like Bastion, Shank & LIMBO, really (published by a big company, but made by an independent company). Paradox itself is a bit trickier. Paradox is not ruled by share owners who want to see profit at all cost, it is owned by 2 persons (if my memory serves at least), and thus you could argue that it is an independent publisher, and thus by the definition of indie from the music industry, games by it count as Indie. And as for Elven Legacy & Majesty 2, those were made by InoCo, which is owned by 1C. I don't know if 1C could be considered indie or not, as I don't know enough about it.
Thinking that games made or published by Paradox are indie is a bit of a stretch, imo. According to your definition, Half LIfe 2 or any other game from Valve is indie too, since AFAIK Valve is owned only by 1 guy.
To me, indie means games developed and published independently, by a small group of people. And Paradox, no matter who it's owned by, is not really small any longer. Neither is 1C, since it's the main Russian game company.