After a while I stumbled accross the Answer to my Question:
In CMAKE Help additional keywords are listed: PUBLIC, PRIVATE and INTERFACE. With those I can change the behavior described above to the one I wanted.
Building the shared library with target_link_libraries(example_lib PRIVATE lib_dep) causes the executable not to be linked against the static library again.