Big negative on the dealer for not posting important information like the wheel size.
Bigger is better, up to a point. I wouldn't even consider skates that don't use at least 80mm wheels.
Most beginners can easily handle 80 or 84mm with many being ok on 90mm. 100mm and larger are generally for more experianced skaters.
The airwalk skates appear to have bigger wheels (looking at the gaps between them and assuming that the skates are roughly the same size) but I would ask the dealer.
Looks like airwalk is getting out of the skate business (their web site does not list any inline skates) which may be why they are cheap. Check if you can use a brake from one of the big makers like K2, Rollerblade, or Roces. Otherwise, you might find that you cannot replace the block when you wear it out.
No Fear is also a small company in the skate business and you may not be able to find replacement brakes in the future.
The airwalk skates have aluminum frames which are better than the plastic ones on the No Fear skates.
The No Fear skates list PVC wheels. All the good wheels are Poly Urethane which could indicate that No Fear thinks of these as toys rather than serious skates.
The laces on the airwalk skates let you fit them to your feet better than the ratchet buckles on the No Fear skates.
If you order online, you cannot try the skates on first. Fit is really important and every model fits differently, depending on the shape of YOUR feet. Check that you can return them if they don't fit well. They should feel snug all around your feet (more snug than you would want in a regular shoe) without pinching anything, especially your toes.