Another interesting library that is build on top of Faker is Alice. It allows you to define complex fixtures in .yml: https://github.com/nelmio/alice
Something kind of similar and worth thinking about is this:
http://en.wikipedia.org/wiki/QuickCheck
I've only done serious work with QuickCheck in Haskell but here's the python implementation I've played with: https://pypi.python.org/pypi/pytest-quickcheck/
The original Perl implementation is Data::Faker (https://metacpan.org/pod/Data::Faker). The earliest version available on CPAN appears to be from 2005.
Something kind of similar and worth thinking about is this:
http://en.wikipedia.org/wiki/QuickCheck