No, none of this is true. Site maps are useless and unneeded. Turn off JavaScript and/or set your user agent to Google. See for yourself.
Every customer we have gets indexed fine, even migrations with hundreds of thousands of topics.
(The tags page issue is valid, but already fixed in 1.8 beta by @neil)