Was the figure Aoba found supposed to be Madoka?
Yes it is. Pink hair in bangs, dress similar to Madoka's. It is supposed to be Madoka. You can see example of Madoka keychain which serverd as an inspiration here:

Or actual phone strap here: