To change the MediaWiki skin for users which have not logged in, you should change the $wgDefaultSkin variable in LocalSettings.php.

For example, if you wish to change the default skin to standard, you should open LocalSettings.php and change the $wgDefaultSkin variable to:

$wgDefaultSkin = 'standard';