You should at a minimum be able to issue a challenge in any constructed format that Arena supports.

I can't challenge my friend to a Timeless match. I don't have an exhaustive list, but others are missing as well. (Alchemy?)

If it's in the constructed ranked play or casual play menu to play with strangers, it needs to be included in the friend challenge so we can limit ourselves to decks matching the same format.