First off, let's not mix 91,121 and 135.
Part 91 has no requirements for begining an approach, under Part 91, you can begin any approach you want, with whatever weather you have. Obviously what somone may or may not have done under Part 91 is completely irrelevant to what is legal under Part 135.
Part 121 is equally irrelevant. The relevant Part 121 regulation specifies "visibility" to start the approach, not "weather"
It's pretty clear that under part 121 it's visibility and visibility only. But, under Part135, the reg specifies "weather conditions", not visibility
Obviously, dragging Part 121 into the discussion is also compleely irrelevant.
One of the principals of legal construction is that if regulations are worded differently, thier meanings are different (seems obvious when you say it) So, if the FAA says "visibility" when they mean "visibility" it stands to reason that when they say "weather conditions" they don't mean visibility. SO what exactly does "weather conditions" mean? I don't know. the interpretaiton does not make it any clearer, but it certainly raise the possibility that ceiling cannot be ignored completely.
Bear in mind that this interpretation came out in about the same time frame that they were trying to violate a pilot for exctly that: starting an approach under 135 with the vis but not the ceiling.
http://www.ntsb.gov/alj/O_n_O/docs/aviation/4002.PDF
They couldn't make it stick then, but now they have this rather ambiguous interpretation, which they didn't have back then. If you read the NTSB decision, the board does not say that ceiling is or is not required, just that the FAA has failed to show that it is required.
You want to bet your certificate that they won't try again? You want to bet that they won't be able to meet the burden of proof again?
It's a pretty ambiguous area, and I don't know the answer, but to state categorically that all you need is vis is simplistic, and not supported by either the text of the reg (like it is in 121) or the interpretation.