Experiencing the same issue. WordPress installs with core tables set to utf_general_ci but yet WordFence creates new tables as latin_swedish_ci.
Enforcing the collation in wp-config.php, yet the setting appears to be ignored. Table creation is still creating tables with latin_swedish_ci.
WordPress 3.9.1 - plain default install from WordPress.org on XAMPP.