On my old ubuntu netbook it takes several minutes to start (hangs after "Loading db index... dbenv.open..."), but it comes up eventually. There's not much CPU use during that time, but lots of disk access. It's not significantly slower than other coins IMO.

Library dependencies should all be handled by the packaging system, so unless you deliberately broke them while installing you should be fine.

Again, what's in your debug.log?