This is basic stuff using graphics overlays created in whatever way you fancy and then tracked to the positions. Perhaps you just need to learn AE a bit more? There's really nothing complicated about it that couldn't be solved with a pre-composition and some basic animation techniques.
I can do something like that in Blender manually but it would take me forever, the same way it was done here. I'm wondering if something like this could come from a preset or a template instead of being done manually every time?
There are as many ways to attach the ends of lines or points to moving spots in a shot as there are ways to shoot movies of things moving in the frames. The two video examples you pointed to were nothing more than simple tracking and either parenting or pre-composing. As Mylenium said, real basic AE stuff. Tracking automates the process. You can track in Blender too. You don't have to do all the work manually.
After Effects is layers, the layers all have anchor points, which are the center of rotation and scale. If you draw a line as a shape tool with the pen tool you can simply use the Anchor Point tool (y) to snap the anchor point to the end of the vertex. Then you would use the Track Motion (motion tracking workspace) tool to Motion Track whatever you wanted to track. To learn about motion tracking tracking just type track motion in the search help field and you'll find a lot of good resources. Once you have Motion Tracked the thing in the shot that you want to track you can apply the tracking to the line you drew and the anchor point will stick to the spot. Now just add your text layer, position the type and then attach the text layer to the line by parenting. To learn about parenting, you guessed it, type parenting in the search help field at the top right corner of AE.
Without seeing the exact shot you are trying to use it's very hard to point you to the most efficient workflow.