Absolutely; if the dependencies exist within the appropriate Ubuntu repositories, or the ppas you have active, then the needed libraries can be installed.

Random downloading of debs from Web sites could lead to a situation where a different version of a dependency is needed. "foo needs libnaff-ubuntu345 but libnaff-ubuntu345 is not going to be installed" type errors result.