I'm late to the party, but I didn't find any way to do it in pure Python, as the YAML files created by OpenCV (YAML 1.0) aren't wholly compatible, nor easily read with the YAML libraries available in Python (YAML 1.1).
The Python/OpenCV bindings exist, but are just a bunch of C methods with absolutely no documentation, so they're pretty much unusable at this point.
However, writing a small C extension and wrapping it in a class was pretty easy to do, so I suggest you try it out. In case you (or anybody else) still need it, I may be able to release the code of the small module I wrote that, I'll ask that at work on Friday.
To give you some ideas, here is how I use my module :
with FileStorage("my/file.yml") as fs:
print(fs["string"]) # Prints the "string" string key
print(fs["int"]) # Prints the "int" integer key
print(fs["matrix”]) # Prints a matrix (read as a NumPy array)