Managed to test my theory today, here is my battery + ultracap setup:
All electrical issues gone! The engine seems to crank a little faster now but tbh it was already cranking very confidently with the lithium titanate battery so it's hard to tell. With lead acid the difference might be more noticeable.