Don't know of any tracks from Maydeena end either, sorry.
Probably the most direct route would be as described by wello with a scrub bash up the hill
(aim for the rock screes as seen on the 1:25k map).
I have done Tyenna as a summer day walk (8 hours return with a bung knee on the return leg) from Lake Dobson via Florentine Peak;
the going is open all the way from Florentine with some good boulder hopping & the odd sink hole.
The photo below is taken from a bit over half way between Florentine & Tyenna & is indicative of the terrain.
Cheers.
Stu.