Thank you for your interest.
Yes, it's compatible with WordPressSEO by Yoast and all in one SEO.
All 3 of the plugins can add to meta description to a page. To avoid any conflicts related to the meta description, set the meta description for the location pages only in LBC Local SEO.
Apart from the meta description there are no other functions and settings that can cause conflict.
No, it doesn't add any hidden links to anywhere.
It includes extra codes/markups (schema.org and hCard markups [rich snippets]) into the location page that help you to improve your local SEO.
If you have more questions please feel free to post them.
Local Biz Commando Team