I'd say just pick 1 or 2 of his albums that attract you the most and go from there. Can't really go wrong with any of his 70's output.
I have Fela pressings that run the gamut, some originals, some 90's reissues and some more recent. The only one I really dislike is a copy of Zombie from the 90's pressed in the US. That's garbage. My originals (one Canadian, 3 US) sound good but are noisy. The two French reissues from the 90's I have are good. Also, the recent 50th anniversary issues are fine as well, if you find them on sale (I imagine VMP was going to use Knitting Factory plates anyway?).