Hi Ethan,
There is very little difference between them. They both mean to attempt something.
"Take a stab at doing" often implies that you attempt something without knowing exactly how to, the outcome or result, where "try to do" is a more focused or predicted action and outcome.