Discount wireless services will never have a huge variety of cutting edge phones. They generally don't have the capital to carry a lot of these expensive items. Even T-Mobile, which is a pretty large carrier, has a relatively narrow selection of phones compared to Verizon and AT&T. Remember, it's not like the phone manufacturers give out phones to wireless stores for free.
One thing to consider is to look for unlocked phones to purchase outright from other sellers, and use them on the Fido network. You'd have to make sure the phone is compatible with their network, though.